1 0
2 230
3 7818
4 313944
5 12582344
6 505135612
7 20286249268
8 814871303100
9 32735101347962
10 1315094209121840
11 52833398277964844
12 2122581619644690616
13 85275101975137588046
14 3425950358334849580350
15 137638633914499167727240
16 5529678337748498050786552
17 222156740648688331945607190
18 8925225030038485609019824628
19 358574069711466041521677154920
20 14405840387643581731158023154720
21 578759753509880339691956778198172
22 23251878790954751107763441358556512
23 934152497346375577507596030746252730
24 37529908767815341679420861104606775952
25 1507777431653968161888109049781223179536
26 60575494556421279188561623639108151134238
27 2433642037873982034940643778882170468822044
28 97772434420989265472653090883765171420322052
29 3928042326788649032876335659249362002490912640
30 157810497536875695281080033752730019324661776416
31 6340092865916446840629948268837783486657297571858
32 254715485826606652005315474070462587329914654740238
33 10233285236061285715876763018902060092013738193441356
34 411125873964328049088397387402544986977368848468960888
35 16517128208974316107643867779817028143423274332066422904
36 663581500334958983701423888270180892311594939248268932468
37 26659622787670922007348491756510982629857738894232412234938
38 1071059827349297073207717931980382697604180769184541270791678
39 43030209500640979827900264096111415719488371936630353196686552
40 1728753970963036362570398271342733497043349162572257653696526746
41 69453305638123158522601654070018857097955570519180003621254793192
42 2790311256017185732452481274253031342027112512486988060724083353926
43 112101747122350725083232788975260253878479567154400131049935865823044
44 4503727561139895939791930017858410985978520058186973437667750088738218
45 180938856580291501944351675451952452061418616066672749758794616257512556
46 7269282916459777550229157050551854920883143070346575699593582508393610822
47 292046026587358035103494029042527968827088491870917629771410716301489911102
48 11733052988258360140419079362755586587924186301108980942250433778142547735156
49 471379576821941948555505356912635866038156500497568301767557819507712436813438
50 18937842151330467509051644847578364748203322646535636287806444740495352736479222
51 760834543928876469184285348303582386555372750188877888973606076340253247048892684
52 30566798403417536517245933178953298253569754537666002978482893027467745702252584004
53 1228031997351727542342311861575138754422773600238529548985955560776948172321734895532
54 49336622259760893187978048225210616703531977250110599254808096335547507065496716256400
55 1982116346521522396614660238531960419356960593635709089920527105668824257790413771836900
56 79632229187934448992073913558549281434600053185102117881334598033828139543683124220027380
57 3199253129902414433915469565247857702797672234736683226735981590225055259040925364530794744
58 128531132351387118751804297026696626154243473544060506477091763138513364379977345735971006482
59 5163783956049049232628153753221872662377019450097543055122480409598063063285957589006421215778
60 207456857003732776346880433167611203796504796449355348964915264666336864250055681717477872754310
61 8334653014956309834274310032446838975075712923890653374545154650670198957900685029738624680856046
62 334847649207711626024386068838727516656878337912477920239713839120431502663289062233474153062904970
63 13452623400005866672243676303234918978567681499899133722570377762614356182527654032061020395135403356
64 540463929702324900058329523423130499348466988443563136628230136775739080661151696261981348433110340824
65 21713330599082421822608505993087811251587647582638881773121008382362162852324436297022587053160394665138
66 872340779457239879218074382059342433412261343005465829262210075514453199355100633773653660996372400849646
67 35046601074467259407946613752559668317011986461762208046583439346565411394017067577068328855725498357818314
68 1408009662963436326277396281056259103798372845575914601250281001453569621036111542451801863747022053378833624
69 56567288987197319767330520929067237604737688884917360102625545995303463793334721540330559097144704575079957288
70 2272610953980498484825868639510533655975319747816090406725478243631659136067835772089569768976021991022755746332
71 91302953360926911632092194748418745030932250074580618004135447866012133735346522949835398965267499121807089638950
72 3668128624402964527230665101591547704550851063279357526672331527423511848367055059721721554660948496155667586957184
73 147368372104844992184366485893533030845074254646547585695916033215849889549260608691618494166895186261381106219440002
74 5920576762862793552884485190720103092336764195964629644959538553244076703687326949519522222131688948817255483604953760
75 237861277181051520450780601228669846125018788131791351088740690412891148012102332763785925092407399688240296021035006010
76 9556161409322510578222152299348147292306367114985944678880375086886141656105560488476508823340867805975315277443829111524
77 383922183397321525880133624424952973193544120477084673082553188789366576764182496639870621850884275689837419694118429966814
78 15424210265093913225281803884961248586133182257071896322129496536280099612789402037946614337052191182452906867602015310522140
79 619673133228717263389996035095584079622984238909835622233940433745100669178902787834595635068566114348501874330009201401005032
80 24895588522577596642416995412577356944787841493321643396018089395623886949573960679210088352648089884168614887721311008678925148
81 1000189123346641594678682219993526867655621564587596360860299083035157688972354341360862059567330778425196701879207113368694551908
82 40182953761213112610396139881107010197903827743634761947492284702710299356245999933738966362093202435489881187535304455848332324166
83 1614364458966612020445996364620381131037015657524084831585780549990863660625784051891718877491463230747615010523077831464909782228134
84 64857666309493378891432673731124219649810480476734655019114561540318850811600538858584582275030739604008095397031324182643918572329960
85 2605679811488336832098448373909003244917432176317531360556570926809831119702892475403870261689149365669097222312128313604960333242505726
86 104684113171739092001816032455534301239134383203587696355811476491769122828405514628617939825040108733467429218646976961511878182897157000
87 4205721478992443002439856033024898190573528691488412089211957359848876372891850795370772313107344976979095246576745029866522113553690438120
88 168966356240132192623664641911597167744524630768495794599329857469022279309832084856106998576256757920216568821167886205312729057519702807862
89 6788283457112533673561368713825371372775677175016945110344736886879104626579313107213229936291523446671752464587406403619690507664928034274062
90 272721702234132524374594406205723464615655626975442785882820468029785180239086761515800187897010360696906800603324049925822380256663545845535688
91 10956691384410739170646839982211414505752669016921345631961541417588927585861717594191346764584514361977326661110301715220727381323654066710494896
92 440188973263880424918404962021707217993536752262971876607176638819126758697152305836710182334474466502601650236458962110541394802916922445684472426
93 17684748560026194910690057252798855840113808663888189853041653605051870116711356444517048069809652811628762061929274206276123374496077088504910410844
94 710491063218577923703153868584196751111556663912443698637789344224633137494807263152678281373674889372790619526877997660466795362566814051024361008840
95 28544231160542865992672214512536988832711119597503613141576198500412854988921831922495729914116937373564182458565323340238966397384049681063871649534030
96 1146774639015898094155539046629087081564295624578122985373475059425183040413102857399155565656825666885285815180844362599811911157636879281703512351307816
97 46072078988342680534744731364892959333989053888849868692018677222181782077183723998234029332707533612917426710548677931516031308723326667658351515126258484
98 1850962159513418000153953448567952549213379481542618725946911054049287180319683482546350659067186040129733552284668983875725478922435816718829136734289881288
99 74363063078126989755532872502001210899123792233060343644994937379569876086527327095131583908189412438661068007878220074844381512592907844478491026958265185332
100 2987562507390852154426121705975636003915334379347373987728545626274667479318744040003290467405898639850878484274257046614366009553067849940622055448959058212452
101 120026386301357910457242131800665533412270671270211284476078081963272339902040675738125170928381835163436981894364686775879076555056265454250537080073122659927608
102 4822102758661400153967857499407761055050150402563847853990175409420664524133534130670012424286667227606135459900462767464000030734796998660810366445674907607946098
103 193729693375154276398514524058031133122735255339416726826791773794139951798453894091762823760092692580376262853385273705047584862231090903063544785920946647009016268
104 7783159333927141489498652716447576864202137240060336006793903652832599103241433893366803207026103519113886889607279421731932353408846360512590743974571464512553967014
105 312691194426193335178204889246083739256641768036832779208267345600426537609518281965282016645393452146946307047500610078428173665309638422761687551334309416945569734382
106 12562479948916169196126084541483654732487931545858935310719654314604402184058879811227037219738802170419603190157072172614710712222683632360730710829608503166427928178508
107 504702099963263198773262852634246825860146514020505937570200896639526291252172926594607925681024004391688731465474989417070874922959761941264884602051824660750769915106530
108 20276586370138175420839712454983202305384011975895291525176051278343893658567145226756102210014314014625670252660459652256037618882455630679032815495738398755543905119573884
109 814619069061927278339820322712102777233185770191716231243418182748398649831142005702406052402012221389981401140122997268125759546605621067407092387016124234872969166732811204
110 32727610829830173887308106408416105338491954096942799700456444820745477733056410886721113468364018705724124039804845763069739657288749015119145605851899771169393080012991905482
111 1314843405104960303266498663890592327530827268175027974000665106578513864670128351926873803214540370060935302866554333679104402918980386971995457641717003667531100622750192009768
112 52824301441895925155562908870695136490469110024472773313071200499776085789043458949818201641588868075114514076523557606372167819540415349068188410639261902627095153304419798080462
113 2122235098103973437014776614233954776454478079691351865235341809275646499212269472217106544716510720498887438174470426584645655977903666318012928276613206702160214922441034043565058
114 85261549867884674887220033662804852871683576293678436983805357664349944992355255005533996477597112205005806464709483005855939298383390625461102590068622912637048075848291494685984874
115 3425413090363296427545413319656365249068560389989310164398392281467084626290326645419207597515617672778738212937555581369328808264529833665440178827198024996397274905729105834108229390
116 137617189199745588360660993055386193869742370651459116889467131919452492395737787044078527953201211815448037555902407689840806776594001908377894775612938992856843244708780921046824613940
117 5528819521510608062130317485716974069458679756426583698894262028474339850593944685841923924625596241342787627823549545993004078304114275233997882403701918181821273995728724536378014474696
118 222122290675976831972219147736179242454079735793975430563872112899895343061189163158056739949262308974001311896591349844123924913639595270766066736404078300767397828864824732603251241885286
119 8923842028698147222654313574354978860527094773853403734609741587859787200697619763903996916867580132584429343806019272845311023705584541840065577942221076856273412531306615849152581969900368
120 358518527387815268301235475741061159915713854937838514524540560680671800793432327255930011676928475473562837884563507784160495812822450033553445269421205211018737079881344703398987259079868636
121 14403609349758853302463043723093639083408224254285646319591083543156524825249926462407288314106816716069984372929854260551730993758760018535644344172949766641865886239991807321219172703257248408
122 578670128464640115284484292915673133929649148482307761560713476870326414288357124169522352750564896656178963254388086321834591211753544787483386182626744511315266852342600227100623695454488421102
123 23248278222908714176143618904641661027501388071411741698561095023123402540052150870153107878285559241022059725101503794821349648916947704165734297564262215896092186737984819316212325571784780471874