1 0
2 4
3 28
4 124
5 601
6 8188
7 131068
8 524284
9 5758678
10 269332797
11 2147483644
12 60499757946
13 322343434415
14 5567835897839
15 16557488261208
16 7853427629182494
17 426047939903614778
18 2305843009213693948
19 141920345591572240917
20 1906018497867760830076
21 8727291150315752157317
22 251823565607614004913172
23 8347321052923081682572439
24 618970019642690137449562108
25 67909128643114627444007349405
26 1824397811080062052977461993221
27 3017161919038908815839400167912
28 162259276829213363391578010288124
29 178809056098267521105174073688577
30 860767121013296494111907744399268
31 170141183460469231731687303715884105724
32 2553060097536916306232929926109174170560
33 33052008204067836717244092562195743671400
34 243005943025724702207503793384856576906487
35 233482739276118035695839256804972876959269525
36 856393375348477835350175644073022311382554388
37 24640725973569559287719331736316363475595783822
38 6684846009651408132290003574506362891175020769891
39 14631053462039728836559739258854235444724162249442
40 847674798355607017190092128347388278374866829097347
41 231129852083947808794237119439876644235420882333463341
42 312683794546350165203698435377987482273097534740303372
43 701467685233840773959052879495151002939696190904316675073
44 822057173150464995403473177268497769283213240055243841689
45 89815812374563475753100992192771695101416334105797180160973
46 282778799553838777890141062307099355370215781049885424379490
47 128158855710999806492001804509753087794577788768264134875643741
48 10200495835528834807307817635155629552321735943701187165689851856177
49 5134381078815245690438587414445645419100378454638030110716760539038
50 768111115628702540729914545745869246301211640827133136786541744340128
51 5399754348720651602556030970513692848890639702054418672320779168519325
52 641041570174956613056893262898657563490708669063957060249694342770418282
53 108254311709661586461788971489651138015311035171070316351980954344726957
54 441213687734585923610630476532996484593888737687172058028911415750782984085
55 113736030623815311578224818359712945369043094609623962525199023685581666947595
56 3303386084692024215078516170681851579044685748519986661792262676308144956116265
57 101635331964677591140351858826540590062087001056997490431334876389371898871365503
58 38890263266068293425632754546210895823083493326885311116725014605926970187675816
59 174134556984071890828744094661347626823564733796728754178184949200764398905654004847
60 2415270570796551403636635915247102718690030945751240179340935860222736622452870551566
61 3340694523913013039996804629805176464270025021787590883496876024425117116585676683838
62 15892204994632300955081736843911710380254805104516137473177963282076176810298817610076471
63 108832467809417266415709126279655149937724671976182557544192677378633726974529834209781807483
64 1112315356305414559704660848175556549599297417437388235347562727836656787386207384561398221355
65 704214319251762097451457674456153083390257689640487865677352525361131229777761425099478143378
66 25393776918418116141047040902853445490018502816785127097274250625244576836250013547737613537904
67 60970798392843347059358203603659197474745867653724731694677713299788397870098860021622762969490992
68 273033144146317438482821287121626145796648623080398348092752866896493386438872748135162544055966970984
69 104128305770890725431204802502916417741351005688040615746563467037985562289725808353557721798324755647911
70 99739298932008181329699433063020017337603215535223112204265868107288480117937238406201328469380822471372
71 11616050884730332016339783361753452338334650440994223221139117787657285230848646377439807586515131421097149
72 664951314540337243122709928016573165341103840851798054119084811124958858018647680088685396597607385210282875
73 237800922146160447401428073619238217494696960335908103273701888221937357260928016899572283000254242285987340817
74 11970096873232063912689037949490790105372359584351995704414828058854247172624654556576637890266264084348337458880
75 118503761135224530288822057936715436864131759955548838552183296958994153924780487381445150661811660465083549229646
76 14414704439921756307880672943441964423946224738656582736786440475995172299747826704069782285770713958778218725234115
77 680912430989094036047921697101094132280253341073747424184425527941585789729305518404097144354217082702940632587736443
78 190265098292156626439728669975190773742979715362089173919252439790643757686343971396830201476492822724808087698884613233
79 3100852837483274808100543794184521275033334426753002838633288255531038309385396031108593062446598166116932396466724685676
80 430312978739268673544313493466018606166595056333172571350001273017444445757073082557342659917922932160512601935798367945722
81 297563009086640095513367921047532476872744194118075732455241673276957192028897915255173896650469714079864129600099272285044853
82 3261212132587631447435528699263279172140817832006118126383808151275423402941732981891036186730440852053070489768953348984593401
83 2078742603412946655526761126158604664434709157002342942731497433644159833002530480566619704141451524118929898148721088237315272089
84 20436789500863764144711341539202868733131449674815098503303178819096086710770752818789386280706554908217104425944553622344416150946
85 1259232102388240934168006223075982150823765080071072921213202707698247579501456777597380251944033308164853249749651014224459425869548
86 5363403620061703517834339623941125922463075230583167478422326617576675270960979133693504112854865303525196643101554370663073447813671
87 44990646577505015131797522717052123824441272955964304455684950698034027050128818990115794561804953642370654469932269266091208960496550
88 95699281568001740711061776417252469914933876613125494984752077632351575326139829024453044917796031211803123389175421520229919862361068874
89 4359452533152316185972237753122525735664167535285383008792673276415072031491236336740244431739993204847973505032084761725302430995834179288
90 16337344525527980975710000646203634484883333179701920082689453476860497738562547557222829455549386836898285031814011896001605613906187531197
91 363751809065084569742613699246353433460915781450525328795224596196015855950077722475352762543613261106101145696241099889358424812412362513014
92 1366443569650030399385037610979215045239132215522711803146228961785192909005707959133445255744551024440860881335118877061999020366056991977861660
93 253127077849639100341741602918871930965483360092876091958535995355755777616388952491781787180848063775003188791455637922376013065896123170305828319
94 3629003404186820995341783507055842262235788337902620479796181196633692003878688261767016400455778021773471120403373248852307484474039758549010767924
95 1509688259398295702229574243111174142621082781721714705972387928980128581061512857107440987017948014360038030576935878329887734100748066983466788244161
96 3101282465892000410115005464412741233630916753956356547305618299057899497457624129598175261632880753142986173125162002100226269191419502555839207604909
97 875600504363556863321834119955809861009907323923020511470998314903905280225382056259838709340929398708393387083904009194299949000246690358380713779648697
98 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057148
99 26341413047496464685198092460509038984408272669261953209322840463514469233630830030732560274986957511955613483211706115051698131905179909214381492110325411407
100 4162685184099626853817211146480060287142609482003784826763539882997505487256883735702026218988524109433264174219359656244700624301985282465528806064842515576647159