1 1
2 0
3 3
4 13
5 53
6 2906
7 30391
8 306356
9 1544521
10 314487775
11 5311670611
12 71438659315
13 8643791799805
14 208502988236908
15 4525624184096751
16 55200677713457866
17 15583522643116493073
18 466115766638709659105
19 11099251895486710352779
20 1358250003379776429113
21 75419018385982521381124421
22 2557830297832571156541507166
23 53367480630519033159582771943
24 18266292859865666284714399478055
25 791280697893771020251156239576409
26 27688484276293207658227480538875651
27 185878468122443570889081854335220931
28 331962983268579886402255587547513745314
29 15480873440701270143728139221941478902797
30 476239841752109235053742821518709881322480
31 186101298962017958610643029059314756044734431
32 10621836219427861721780175246241265392130116341
33 497896002641571037691764655631629809615119598625
34 7625257382362478008991777255882820538258221942853
35 9140081154867406890279736791645281587473998845580027
36 546638985718249996341978144759592316141366372046791136
37 22786422329847458114695986502649965850778376014129620053
38 9843171446437857238517914170544651556620364410025920916087
39 700320056151818405504806691852186902181418860833246290480343
40 41577417704674145304288958188870587469444741545972679935140387
41 1059229056619906536605640963346255985889330161650994325137953641
42 1072642914432828500871257176359677143628365590633865871478082208272
43 78715549321161698875004489922769509692545923607132570950010902148147
44 4208566251038486296559417092556240805828456917180696831740436707897470
45 1970785624067939057224509294727565486189001110181258646330564185449752605
46 168518033279313334818584213004637061210909121482391068511025938599772322321
47 12200629564370069603433546551640619525035400064270404351910498836487084169167
48 449848276545446850539409235662220864823463103997659645397735087463643479294129
49 417752433706380031903971510677985289827999904838640191029426354453492122360209713
50 36481089047832510324098221064745098880301456056738699486898481500272334870441631834
51 2406870105476911168893173645388772167576992593770717189298225284399541977208231315051
52 1206183865976033327504020711164605752565160325441832985040592423408505520359288754783207
53 120777316095943712130142633911501901000565682657054144746998384789234665713068228380458341
54 10375061082345981119228392118135512452457934377394550757865765723927895383775589570241984971
55 511061807177315977507419642436583807822058659587026022080401665749924893140312906746564454087
56 452644996550178075924007378458047280145184749291399414763706368193018771758876338337687265167206
57 45988032041330189886392071588458315501342376150458272815888153579608511135121921812821121156199289
58 3638142020861683145624234852461644205772172113774658215541477508168090195594217708514559663533761092
59 33351965718733332277154100755734723868854839718645841998996554165833843320468887281311820557197848483
60 222365268484664335350465359097280429326301580302481330522720713122465459474029940522531399313772059101821
61 22197373712905545815030265536223105485313954127023311670379647429452389091570630196571368048020948560431661
62 1386391207077436314345185704281263746524158803910647241953101550582599524045719914187060672780011112712379557
63 1196922316236787107368986631583698357854853536474383520791594121817823218109011029107355713127733662309683429311
64 139043944716147475736151978151143952138867018197006049196068995643674393316499289823704192678457308095016195337132
65 12901080391886989256706676943153666341424351928001019398165951986985819092890020332539491672826753656359785534197825
66 315918207793513807274692209597531211602540978638457126856186673270003289540741858062416852878658330408025846308713166
67 939755606017840248226322170192312181332616736330457329724684003437423442209956650397051132155723780870715466148468282843
68 107243249922797757774220966384467453053472668844420658014972439198880764440213341572548911786218321062166153222627526910067
69 8185572668187577730206145536814675478316107029962331365649431490914609125721129473498549008702107693964667547330992767333493
70 6980437411984455302211558863598589011665377526645700479933329724020050306762757174518805532822020716740460575167683866072611348
71 914494408612898171932200786010911471635547075795673532788391774508905998081919405140568848353397233796618192645698819765129996471
72 97783091570447648483089274370522796875031489662013372401268180026091086791140735099593504708629477823954582004073791307207102997842
73 3948295976972812170675332910725692406080637770595636721898911911460375784095867326153183828171207253606009839259755407021652566310281
74 8344283370781931264144051702918712751370116790918238431665466108426343112603646351523933603204376440249965483235095595075192845895559809
75 1074292429001571497667962714709337954059030465634765859522968584865367736937603720413581187159503725538258059115613977023825204399809781523
76 97500935675036963642013985420022783066867541644816597424833693004903508776139386487957268170557170537801901943919973125484823075189185568201
77 82836047022447141020621846686530191622157224151033106879638213313002640179060394867899973725778211728069889789666625112091008107011152358613565
78 12101960874159602490485117739459042107979348423835299715458013785467239692605391327349571011148811182056968990041203875814889432510638305334127094
79 1470107048283710573727484817330459053167150466753864151513469725545541660694925464737290099715456614780054990607497903911007742673668080103683975087
80 83379270491425725926084541453364778332539171356602664343292195179164587118557956664985956819652422844235077605598485492832509725254197744910608401496
81 144930966546854888488873273878693315175064144289826334805919071628419820521861485192508542873470637501160980081794035970219670238407078788135931371782481
82 20822658731744180408557155952452337870937580996005255315479245551832764330313365998037969751651634700374874156655223019577720016931404623423032328914459923
83 2200202994792891848730360321141670885091715646789995488565598460950609430858871407911106056296854039097004484048855532534920572280798774850013354441653678411
84 1873116447905963051405828024892220580078059020305898830642718454930679804317477521214606082473318566048899144887015184250635995724001387045729795726175142345674
85 302336294996354874002904217662460507762115499751274900005900283054947786940634975125602117274965202370386740215014346690729098580976113664810025091362334216354181
86 41234914809505122377639737377617599812452012297231629566758204756736434468039823773412920619688767004147182660992283138757729894853527295624795285222166017223810936
87 3027191068265788691574144226820664957571045919439461301675065581620261591459741279370522024282628927872094898696306487655853784182477489211353818321492442786474656423
88 4642565161726011167518999372748586264490861395758384474925949639072176690216844683242593182966004553770818235320504958581200487337853504963790088935226271482576139258725
89 737563219951008682217750383420673859971027764699372706254941268525500477415585428812034838492620624724520713335672426048873261061125939556522624809787719030798917443625369
90 89226049544166971258765088866505942553395225582093432360649227692020201865430734645845735906283789569949695570516931502695754288947925669238586288661214670089538808050588613
91 247877761271072877750960670762723266197954596703712047982011633764862633183264537328987694158429118066514085327846177870674743597929299970612055662195817332948573029136642691
92 13521747096684333996896266977437635492420561105130947016790349348340019131114552297181620500874267625027908061967378446372219003508267427261242198607673884836089572638765045977368
93 2050120804156408017185068036470478192925309721397363068328412147445157999592802495468784669653301308894558603713109348283224371980885424899848583385753138983817499228761263061934157
94 185333891848736225456714599670231922332356594212708488401351060975049449945760630467853739593081907822852983880217590440806291330969545456497046489140775339954857056235977994195301274
95 261058342868971685199101399471156939668870147617083085409016874789616989082704718391309506082246336114430383585506130474688339009410968288648770899027781648815380907142695528851888848799
96 45505233143808023824917814040311943299734713410640245681162230746432489700054782367103570339076217088176842769276556320232706500679113099744008792606333265825861333939201787913741088334371
97 6217478098868501937266130871361580360808978028235561635831098398501546582900881579578896032167994308484823080165085474923093644013060578378025151430024959837593911612693593235730175549170785
98 163167236120961624135875422468280904990868037742649363621616294310902541787484701823916347129957150019060990471601327589341713483365300053960373905271616092369714586509050542458819693368940439
99 1035120532909810231792454160438743519615468063384289064841184377484275383229183554071513624703953503027872208843893990647918938234531376217639350508709422234506515926128189665970942405270824536251
100 172997834573771382559265480222531039169433643929902343829807445640805977075068676219124497265377163455935699821951834167753900872236522948062176047716116107120813619731988626050059400227015865027270