1 1
2 1
3 2
4 17
5 62
6 1382
7 21844
8 929569
9 6404582
10 443861162
11 18888466084
12 113927491862
13 58870668456604
14 8374643517010684
15 689005380505609448
16 129848163681107301953
17 1736640792209901647222
18 418781231495293038913922
19 56518638202982204522669764
20 32207686319158956594455462
21 1410211493828985228276049834684
22 516098083439704913515348955653804
23 103537504005512749467288942622106408
24 45361105584983995647044252937847808918
25 87176517890549500795745183943750553204
26 1396470103398938597044980843456514101088564
27 389951962465960362323362101491789115193414088
28 321055735622680218266276441690024211623548948
29 37951675284166717133668639194471627545621910540728
30 641885182338872430017276041951405742741480681339128
31 9759387159544076997817707959584835600439155088202173136
32 7724760729208487305545342963324697288405380586579904269441
33 203497294113685566585581532155905318177648366860283186794902
34 4928399482219367719407723316603414444925848984020131054275466
35 65033291600604926267730204296537787351363679128255646162810228
36 5135746785881293900665825337251063912099812018333491820410850621042
37 23247600823869669181617874661621842533234313612312895049759227683259644
38 26145766198741584025528698683516199629583197662307446174936102767991445644
39 15502650114137077692879282322945671281504464245814336939030473090718667221928
40 624447880395344915327575701011165339822237764093445803722686391628220033123558
41 3177409273870478888667047675148588648707554958779304377142474306979107045033591884
42 4382231878630427838203781834402677719332895725070795917855918399166899403692359715604
43 3170252255497465850441721151634611336636763918620746439504134202802452839465833038132808
44 282743645351878196427175381372737723603024007898834815645760821235876739738607970302830604
45 26125334033648605299760215770950877021992145130248999739712305337867298482114198536057875576
46 3165183288800001305552844563646295861445487620103190581092424979876576485235244926077451042788728
47 2743910203329295441771249659819135452881820248213784360868316092063767619714125477901042867863808976
48 4965369860827668851290623237994135971062634507133697075181739578164128821938437552932557133865324691926
49 13618722892337243626196029509843989171050070079708515121451737330953176267769526553238319205989401876548
50 905838570048586218745173742117616558174626778700773083971608582082083300800057692087180696588351163326044
51 19969444131507966133609609358428263100759985484071470685128036140914404082310201166506827762184000170499728152
52 3987814874802810721470124591769744923850042632192202120449412189599538513629892760456398486843262214286476453252
53 1387645500322043443555953489772401338297804785107018959194246870273556387596028040241465510555069360983643762020966008
54 43689348130876350871102057334620023477738061122122001995347183306853388813969411635784979517513701885490729169745889816
55 1378787166833423254782605792405958387519190426245239460019055283860744326482790137539609993625992339841019464231605232944
56 218890237082106444667594780636101674529884218866910738369780428071950740720724222345527066614706066991430244099517042667958292
57 3017390902943153954924646545974094232016457803239196621061774645271945050351139675598054703144762373636903084176538255589895569688
58 8016125698658910896026338407135505037983056097657327298061786976140893111868803952754263980667101276996408494081931256051026542566888
59 11023223784956415765092452292756708395157132122068077128614030905176550757470755157331736772521746819562138390511717012267104100078048656
60 1845095806549047480007724487024229333095613891915687099660442773288389958102660070705854697790626890590455116433817177131329560008520762488
61 23073034661769080715240040747769917624661098665012841744677519691544270422033599652214622890947230491842854950787523478548053096878670074836336
62 1047189088219697125924090306823548244526397427545278624872533528017788773666576764953340621837052680416448057356215085373869618547517384956119248
63 14654526103938947853592798037203550117196617305224693478424136546593326352491371399756954287697926193752853204535120636684297175083289795800197728
64 357302767470032900576643605538835088084055212588960920085261795996340330997333306469144562500392344758421560010463942134842407723273904635849262137252097
65 602593777047525947875926259058537881757401870925833129781936737837405766159506515572089830001168920042332342928487661101418141142568864762750484783869802
66 724337930333390733676870141685364794639587460408511319859909208667153356178387082584702301949482093293398680408294158485956935307915362330263483904810370338
67 114671913963858455086973327698782230018731064150213631375717126055330675957268794939924462480218635532154686805477918318739306907448259951557370589127723731757444
68 1454547926817368953237020930826825543518278966702933593539595605634941898697473647745342794685043953880376310823791399962010517609955911504948196106214311311767746
69 396785335396868037052548600927098833419157688703130573748637096007212606391618807693146185248545619150847701603086623918282996138082306340292548372234839390235373072764
70 53147379407645966326089831362269239606285574035340883453766913826282427812257937511293012596335477970580815504296611860222067488903777086471317636219429956712884
71 3084800998302664987818013922797753743531463442456238624952018420946827636398654132077075334099642747794036447556273504196761129870704918205955076197291785344534841032613555368
72 1200559124117515568661287551411226999000613496890929456228395685654047467026877393231215490171594807059571557420372054483595713029849672253513151950636269073395208894908775546
73 6713554866029258472061152892574359825960138935214229820877157895345508588759836036539277172607457548876471628964354958679680551726372170824175495538837548896322769752319543083136204
74 29197991870640003216117946596859536817933392810855014168992123063651860683392941301824755207503762855703501818873447784655892094775259524342993598757176358810717487045949234295107792084
75 65238087623885479938028070422673209324962999199561716010137237839466507440882515249485207709953012250805663326040210004529098917885342778506873373183012459667527315637590882580476333944648
76 134455775314163652301221344818402186464719319623017263979481186494199012605378931959287180053298747013892123419932721793292727857872821240562974330508725528839198436186668277347109635379364
77 725843133741994004169802778303824931481018436897484998369316059340895870617836878239006457308871707124004377305078047938896200205144056778110354158226815634635596765889691625907152401474072
78 1706426651151248537184001616172559463961970182196414862221658317864237807812316486973964348803446249786755202656244075198623187075755909511623326971087023737411868628169671667064120134132080844682488
79 4234597440945392294864647763078448608441018099954539012458683528264164820453617285640430738053147782282789329670072120827533943975164887754384192683637851099951538248986686913381081346829060775057493456
80 11786446434096031411639964732183792650782239864224056478182980748596585602197896256884900391703120295212616107258242004337520921300558969422199715298727844383291912317673025223393687339985728416516470674
81 96345150275083728074684085251782594325836816508191686935209715001076574355186963086325793620029187022000629097038886703280011057908980182762578405299239461681810573095548779592769498230470761716114529440908
82 37634451238078628664746524867008189772891319616379930977293399506070869399992598838736386941734860639453628518917464208406530655241356213232820449517902417743754144864808598348981210472431605032495776133666499204
83 103184302948353530960452970425019986323578074508154091750477336713277176657212442534827845960319918417429156980049698861973322193971217800709011601714587266066048070743155116939524985714193091787864917293284380745608
84 23524260746528865119390942163646845589781843136275985961530733073890782835007866044664790491380809576937872432159846263557205251052545633578754939843566827726453370455491532547978748303355490824124523683482013404
85 26895089608705087634923214376441055231918440779247156385937998157697388658983584550453566147569811131160929907039347030680389514848818302540665067658271886964818521568090276786090993793958008931417058139593263989444745608
86 4911452762990499826879112868360161882170032113153488346386477021921667330103661834862716777626989797047327465582940476195794639750507766876207446321291928178918146642260754731714200662681057885923444765749571574854816919331928
87 14807603473895521322014005596666632782957393766600041306959298792251965101807699858285377657532569678144374218010036877710137728090868810524404102958386135543320982729777539380702723113147035299181685603599785748089170820472490576
88 2469452058721149984995356415289939813350277289941530880236199857821680748399799127644595726255311364382045100221333268024252576490182401324587759857319241788424853220716074653985811995453859232059751524485534323111732684262675249948
89 72098880412502669133389467852475129410119545300381750655653832190819402818380231803470047873478518833442094474481959471200665234560355031590417083585514829450256471967593275409521834087578915241443242049411481260491590858766626432827928
90 9449778792119665035394450711460686495042201489940405118887684964598672189337944855489794793609552249823351983731881326338581506319998136418553747981509694395020565555099730163744566847299837152759729633279038038372841893800096875704
91 281391492153725856972612057760946237215758450175943366867453541949156929751331393245979528685591273807072866357791018533576777692413378192814464926508321429089892518607457026491640333198678778459806990855454340003193116811645960901535754576
92 610080221477208748129841431655162094310597373870561788944614409020396762270300883332226186363092787860343922293054454189544402680643268235337278655878875915493708850464480597226114903739332215839780537269757632652331730595919039198130542040673848
93 17885277272383085408871420361430829274378283603783544949432222406952657411547524704831825581472194642190540596490125606152724980084268153794701121576368070630020582221633609022025669100806679989462116410796120712909497559583515267589033923914782197616
94 126060921756775925260871370619738201995490575731455413450008243557201605635320768157704957522620527337542979550025319151011381907486843585551399639869618480194930124468319099812506723848176549786947338710848858739724777608309507684197448914736827319303536
95 218506263148701860489608281847859052633552275139395879541704615130318830670553130296190065977136496210593053424542271199579421636844592479048971459894787467350397238724749311816653660186636036704248116515976612578242996114030269891122464784692207583486496
96 3337471800555499725729958479393813597520167430668811155424876719748710813799664282157114576080422545717132964671757966897006773201520512555580614759512008279413834381696694680909522938306138388528719110244746170793704290559056074273943679411458078824072271064662
97 783170669863260542191200612832351005447128354028686098785672374158466672934301575628810891562143752284301516499900556508657138351909142319109380093198464430651058987212989918149239803902712094516974361643363429806165309825398221897136427514789189714218834926515244
98 9729093700872775311711323344172538375084006419916038581033527779036970518332711825669832758665456238486057184181397572430048247469675863065661002152386231290163298171801052473902428056158704229455272014668183981222037490279818700179621035074889278402495567161108
99 3615203023071940289409333110971392793715644755614532421604507980380587142927016877093806187358528037269061746218098018753054621629362218122960429309319324537065422836375907185714682554838533964733208859930104323886399890770901865053742857913370384570711514583719055624
100 355863511602751128294568587487417572753896323343330544917697905363525675253841057906887100069656052947001463993118438159367938601222988281549174364641575713891476447465724544917951692814841939688018331886388913320566949864041487732944067340183998006251567663840383274300124