0 0
1 1
2 1
3 21
4 31
5 6257
6 10293
7 279025
8 483127
9 435506703
10 776957575
11 22417045555
12 40784671953
13 9569130097211
14 17652604545791
15 523910972020563
16 976501268709949
17 935823746406530603
18 1758220447807291611
19 53030538453624441751
20 100268465197007602645
21 24332789417880704390247
22 46246602179615890648691
23 1409495443428888790527863
24 2690425745844838724268561
25 329290621356791698680193097
26 630833610240708060752647457
27 19367367513940904821959858729
28 37218263033025172976155721651
29 18335214091683624631458158492357
30 35329670812363681556781946715217
31 1090536293242970619236580575381493
32 2106271527465723167704677637379403
33 8340306662934066731081031264036317757
34 16141938586977919517337688071098216925
35 500334178346588732082296170007763178401
36 970135672134462156390183715900208332131
37 240980229661008799985003424786336500282509
38 468023431607260424198856817366170416070241
39 14554692292496534339699105181302415907759917
40 28309431912317348398168901868466061849773307
41 14105762172705972548920742884094499668036381387
42 27472934208105827569328075393997247302733820547
43 856649787145690454192794725164137735857642872943
44 1670471383658043446732705721056615756656497586629
45 417186904015469530206405694721198577389671819115949
46 814418236912811679766900964964371156505267936650601
47 25451266086454543241246366169907071859163140605954021
48 49735555009234243322612806715578211389986624040442283
49 99570641607740925309706809663847531505120697595633974311
50 194757489643243444378865212744530803732607380746489971575
51 6097722645583063206609443625559137520091092343260235055363
52 11937254746124479497557541449833284183459159392621712564665
53 2992454474613615219303719783518856236352631144857785118640703
54 5862872256339420956597977470096169690318535340215684175649035
55 183855593615497264706535124313963891473288238087536135357972751
56 360479824111346120432729229003131464655308737084505448229450137
57 361998824102219052340649621632002632768503531786313848560251766321
58 710248370006095094514412453074174485370107621871473972602995118313
59 22303609956557326861179370011343117567112099808834860821406476062077
60 43788209900465436366185395173546876716001332299076853839777926336047
61 11007324525685364243054742692717785838930253016802301311821312768506837
62 21623433978186127501168851352916149630266123421909122764300833959035841
63 679847858510349095911985588462764843433056184777751761333557108533619821
64 1336285066500661356936673067824189421694579156698328851147383862613898611
65 672578590040581914383218013825302898868025253272793795875932084234842519319
66 1322695955893873578685605726671180918825095262782292180169849669863013170391
67 41630021623787616648631194020169172611224420895645461223456609685356171723155
68 81910517035572275751901902060545212904791940843312308920049340222351096285849
69 20634121036599821798956274408392223938148880307476080842123711455727632403831881
70 40618385115270737176250292226820699658354179491983498240233212766863158998729133
71 1279607625704473639062729249527938906830746844420032444280044342953444270513992729
72 2520030454037085656676203304341946514437485553989684457548500349199377279067631503
73 317692462942255467560958717715710682297459553067042802606914438179033177623614714541
74 625918428036299420139440732352619648491199509366967710089331597198648795201348749653
75 19734940661903761243331788261318452608654570893336076103104840225529470594800521324165
76 38897250305418178474196006477780106548275581920057816167443625070197879961722635912407
77 19630198942847376808417586705816813603708500159842555252612015427347782037097819447628453
78 38705364607928213563119913050033789271265480309973220238863023057798791287010508222181281
79 1221282648586761223749788822957793492998305599402913580180927682372572289349048569156307141
80 2408894812139275682574405287021983283884337891595059982198331222978595545326955761299314795
81 608280879828637496815082291513058178171602659646896388279609211315684909124343845847763740117
82 1200199403537553645326116962958110778747232324635359388699770302495095893477737292668434698341
83 37896033011208547172557938217254562320160135299737895456920912100157944089655311810501395627073
84 74796888437704174413675236785341855953856499908426585995866247555930500740864367504859986914675
85 18899532632453734341688863241695505500344020418295955882559011653068276930002893614637564326925187
86 37314259597416534806688961502443263497782922026677750497388107698847174159536034478249153714382975
87 1178917051226919371956853818297769039188668019559229431488971017134064965880040098245252449165186339
88 2328278278263028196051846020280915864390251171932079273100653345500035097283826011952668413555940037
89 75347394268156540217058762553803385733455140063016180122804101040637506464576015576408141633929384447703
90 148847672331415840609947690513659375695690402458879429869998539057182662883629734444855848481875732162751
91 4705382212331703508916347979866233479207606846876831481439066532731096665375387373735743754577301460003051
92 9297914772813129195281203360727824695448571582492377809939844305469817518410104536139636851733675467324969
93 2352029245242344994955777517476851468527343340356568005210271741678507582501214116018433395241527769592942063
94 4648846753674750980985139826369033464727624760152955431708924178555201055239627784691139538539897225315757523
95 147035391844437271447828563954105086770205095012434320119077215264725006691324659153980009708950361321169207799
96 290690995998134785130820006607766535840867238860978310197512241123671171823918640285578687833256663880835935881
97 147140819904051456552495702507004304488789337044977219826341847996819525966280691019872556406446592395301499207631
98 290968292316643295208067311289775482585259009014895547485296507445952100047337827028829448881985736965328788213103
99 9207208498178390200018675129636212776048429477866260090919457998284846616913350818112564706455331562487263129246699
100 18211224367931370165029462609548726784613831743984700789422246849265651063570201995963020030556908832772384089933825