1 0
2 5
3 13
4 15
5 233
6 1055
7 5782
8 36225
9 205348
10 1209336
11 7104221
12 41593299
13 244217670
14 1432727023
15 8406086075
16 49326923443
17 289428447489
18 1698283766510
19 9965061067996
20 58472010523076
21 343097200672431
22 2013196295930588
23 11812860078855419
24 69314494520992074
25 406717666979270022
26 2386503205447100233
27 14003319839655751639
28 82167484807298703955
29 482135354341216162624
30 2829032681401804888169
31 16599956505432156890763
32 97403807963212726656494
33 571537750855038601905360
34 3353620433183945608920878
35 19678087743312443414255094
36 115465403717392241791977123
37 677518040855920745900310396
38 3975482533355051299578240735
39 23326997098178441999093929207
40 136876162592334919597937133456
41 803150264354685235439531479642
42 4712656571576960158361344724261
43 27652524001187065524933317819800
44 162257120166164014292378430325711
45 952078480918661815277400908297303
46 5586524849572749283215359332435439
47 32780133697360714786616821516099778
48 192344470695234243000306154271306764
49 1128622468370486879055318939521749492
50 6622434590953134025474297430651260563
51 38858556461996659985911077138262269242
52 228010920994669637488303700997774694137
53 1337903021273635389295026479892684231238
54 7850433156993244741707354767449316116776
55 46064101637015553801271918989126748996344
56 270291003972830197461195386008501171893001
57 1585990483529460466387206132957793670317273
58 9306139593528084220182886814930876536443074
59 54605771619450164935589460836200099749297663
60 320411086056480675656971117554623397527451481
61 1880080823385445635689964901876730281935797506
62 11031777788857820487139590805932984447987503614
63 64731324137221060605354183328773439250979881806
64 379824938895166610299093590823034846187819785814
65 2228704358046065511150632402983847374227629099217
66 13077401210204560244150904579463155098726606129049
67 76734458653185298257522829947673236731626817963666
68 450255907129525135910161046337615377102888000737825
69 2641973182104622712946612554380448555847652820349474
70 15502344743146440537191676163307841686339481530881956
71 90963335344651976300939769416114643131648266178613099
72 533746895332183704751007241042170716604046856768380762
73 3131874476648622647441636929610524118016510339750736065
74 18376945745751948748562905030436277456451893206562008971
75 107830673757938065793668322362956012992401410222606827249
76 632719624031033471317888623803893359426261087096939436330
77 3712618206695581747830646369218705450334657101929096451667
78 21784584237917466722794441252803397997137171103362897298760
79 127825724057231241683760305193673635626238756972863148358516
80 750044873581549666480929303792620687592114913100637947749458
81 4401049292191650759689022983826164725171187108465301129450205
82 25824101403173823956440227182840579636699171069758770315720210
83 151528458103069053118398225732228507092324337440959734912360824
84 889125753365870255117748836247581308562623263447843483235854634
85 5217136207910866831090687241455609997937368115639751017618733417
86 30612666553472684506252520753245143680288631667897254396168080883
87 179626391983614440011535363510486958111206560965809462596759265220
88 1053996411605996111723356578686501465735070846872438911047575634082
89 6184550184472077427738537795334805767885713269519064106619996485664
90 36289175715478321073868039276808673165857067081159859591451053225711
91 212934527949226182880272648014711473703020542032278434228272859444951
92 1249439048945401305284479319795174671183114822860536777947016007567362
93 7331351810645897853978359288140033720164909451940627786187748430508882
94 43018280416982250777860377047090436373225199817397797735210642238397779
95 252418994181522128483615542477294635880046965343402532944969903153587905
96 1481122629868266566529453077283753736419459256950731765540800632930939986
97 8690804952381343964723558602263158510693863448685570962087190773914244695
98 50995163531498983524822274879121027283676090485664735088451314915969748482
99 299225068086675454714263481424100325645153647492789791754792469539221310781
100 1755767315388069614254599188517448769664540431350792695071378774544727430329
101 10302341596901463389167845403958491102924141531203768398961788955475698894828
102 60451200708100048336862311522841370535053665666938344798020073921188273210863
103 354710395950186599669997662374976134344650038414224056774186713755022532080780
104 2081339386502528219461358484362999734720645336719746251577481961845219754616017
105 12212705607915356789528212986835454371948573436271895828023753176812641437314288
106 71660671600626547090539386198180764792022074034100194183103972136212604748260115
107 420484372514847184862840174363832425477195586597751842757545534320573479180951122
108 2467282312320094221902082944742386873788312749841058108223627174435974831975114784
109 14477308567448945302313204164962388033542283485085986409821331920634083612756955994
110 84948715560661401856966332386413495417850890391714138304639563193711189429569069952
111 498454822716936958062896080532443689904273461832630175446569937809882642660147487609
112 2924790665167281431815257321312282597576074065030542541026452212903467715149169616152
113 17161837031532846379549838257695826350797060769754540262698608577555905678596457657018
114 100700762555273942202949023814164637905562705683172687491557448716827292368928718051742
115 590883339620428100383698310065331972651145642534704638683599862431448088398697185748450
116 3467134827795846793432229003742924257380062592388359070323393623781772437604007896074908
117 20344157819438616814246003191397931770135432073738370692189135950426955663405003571504384
118 119373712860582167819796129949029466999751254875823159940465852248197824538579911470224980
119 700450883668672886674048205974479870916938124119370772549056784830182317856018486035089017
120 4110045911072887615952838730500742137443497293162051897608755918848451653120728922062475937
121 24116576600847631345536797761023996456228511341294024326301264077918703847251291563428037515
122 141509189806769831254735047391309471808738275156017872495982835026746319184457565333820937876
123 830335546010481117614947172867689546710711767973014111605303919776337349705046970837990573236
124 4872172046988428326320301742706644087292412697992077288627572427000713286152886844893477340437
125 28588515293015978202743176956723782516494841864227932400403769726970241821501480522132055616087
126 167749249980652335862955299142328956357823687107701725837102290548870602767788675680977791872437
127 984304731485856259339647658650916327927721627087316277963004065585001629561768253066308620196701
128 5775619292111221557123005562038601484200273389987213801673372101007010724010986792034636109071877
129 33889685927905808237851881202015225732614011110722797502573893598559183479179847223529065943230629
130 198855006572337628246657419527450773158363887409510444251290810638360689248307692529357805932756490
131 1166824435110012701303323727282858763278788938652649385950722415574440094502367140112967682121337859
132 6846592830814817599991074930396340861049438903611384297189057079454106813797338400838202914925461973
133 40173853049747988420050343447233366089629337783757216998402453355667826566818098753456195827512746466
134 235728706050520292387153001481129293055401290898862981568822592907133306842858157776263982603365798129
135 1383188781704402184423500873666269140799850777997168510597954904301153611487504872627185863151786225060
136 8116157076868176294683855241209502499615841265520629931725097059781380637653583607800513058400429523157
137 47623293774280134193292274688146259648291389414882550661090356125776434096573346843836159957961907948067
138 279439898517408375175340597825853195229075255601883163089517773890161772512407124033179638857881137663595
139 1639673586071689901360084793288375512730255611103455829494803819317905509454035346907051821331954701176735
140 9621136720723891594326802340282387166311912072077810107817830452293761808760112591794004665072278080923759
141 56454084877119250381864338140622253374111562812159451172734889206839924939864170110158101335606156094239502
142 331256460834618581319064368579757433337995770853380037834700230225936036191191110107512064155416112941375584
143 1943718387846030391558260595485163596264870405933171304306084892848799582403478794059952149906216562601586193
144 11405184858075800906198385920555965317011475175383266056362760193806126250189986249240922534295443415107872972
145 66922370267346330216049374700844630889917874935618356246330062819407468619456472241987083581581992771356828228
146 392681372369741429168028697735871449553460714553999634719382383260520185947197940769252946398717179424206584186
147 2304142241079919241803499236027348029800758533230361659829809621618970117218275572752661806191169057266492760890
148 13520049181578876565613221278558768799989351777579974500439336691377399525061532224151600892450655013259358707041
149 79331790639209722936620460676635430646183324080925622075236031171659217017797447797273279858842343255046688292111
150 465496310072478760404074423657238182101151979384357259184662451406084220993704910524332235313990933630636509240781
151 2731399517711073481423785422116378056938178705500041898850289040477660434583396959499031533953041099904012126635247
152 16027072962599128735726510799675730560320184211547952568390522501835754883208681091843796635592476433745259262748638
153 94042290804727060454778886355126914482325303654574284544122433385667616996687167947936765917083182633351816129659029
154 551813327389171500463630580783841913239782849090964314385854532264121348010435546508371833810364347619203660810405856
155 3237883144686255352999642395124000915681689326061013551106822150149422641967990083428367208926224333338016490542765430
156 18998974360127215009043839811329960532709993951025494234596220172557852810147467083091583893191555840761206941067090081
157 111480560170662906362615227840770407601912692082778730891837272640605770398143624031141532180023276478133854998574887951
158 654136116002504929022730889357876416196949875597199821152776306474726434633976797214475588534704278443039948108336274639
159 3838284070368769857176112013249050754296639879495357189207964577826353536649013258772621364287423279224237434326244764742
160 22521955667083570625425224180200991684302746127545585892179309310085347278200383018588573439093469869337668345690087777643
161 132152409193971914034712801554060114041960627791667035888052840343230266648395989955573520319568005067698651412382258743031
162 775432627340416346981505349313704331176002160791339069697967431546726620830426767384544389796237967561434990025593685663037
163 4550017386830121516199124317073221943724825353284195822827011557380524480330203594368454431347851898449926627260070576540852
164 26698203674331467991354421359829939556928673926913658417014642591832599736485402621263055287038037208451047921959932360216486
165 156657440804346321212258190419859022131893405935073077627250824034911991724160300308702569838298605796224838282122716081266626
166 919221160297100045429032918812513288449608499289526600690941874071697308427615574817072888620546077043259207433407150042268203
167 5393727468031662271170457147130910554117402207735158244628907878455652370198592962711019988673165047186372874207510896421350994
168 31648853677385288304389920963915274331247831482828960373904032604878576382154769063987789915712610006691585931390760326144481107
169 185706442349798085669900658690095164237320459297922054652313681056490185754077270850959730895366776918346972623832193973986446881
170 1089672412206875833339077880676243002321964134483911786189630559727768411975040655512358078132556793421356594184665841101399362296
171 6393886775818914060447371119033952040769792121480928032941244550929603210991353197961064686304971551074002959384967469344646820574
172 37517503099115372913700676518251422916836275038940034505333266933829352906457223696439453338565033618651480796222386874394057155035
173 220142002532075527710148959891472904917019275774235292935915869540183536988700694708204327056424976134878340833373641159388490600761
174 1291730453138152677350892562479420093374657267521605407620774431219225555144248964022146758983924989012726722863921481630233055455950
175 7579505702558422965298064759662455838567107298219061769457828929856793351706591845450779856304438070334019000866234933925134360394945
176 44474376643786843273152700347653138810159609817988715159044000520062701059529138844826543338440059003068850141998108388567737038783793
177 260962951342032643345410984924448189249465164812943614652733699484332694290264515102500759700120280850040499774002197890808045094073452
178 1531256132460218109620332111954451645707583706122361112562955857523091141214626170333146419055659718276574489812444099313797376514858194
179 8984974039950485568216935454357084024908692381684181619913291441945782261964496790455897926608917554603927599496621118907469936458059634
180 52721263795938790383037156755164970299518393873334188040049613645835518291080730177878982793948734482587014485714851117324346565218458113
181 309353331894132405010202916634187963979864595921770622317736928043584915705706153990902859873821255709471885019081406304545997824079332300
182 1815197077300964346692785504840604240004962620577774038680933987414344203222997741931122047292432943807239353335503690250877410077811938037
183 10651058481469871736876565443681015754869873620421587378963099767698301793611628462038745032540636799616210079682023816537044543642224623450
184 62497371880068210003735408449507380296995903004479743375768753698736983900651608630790190329097915565638852831041294316607919617787425113199
185 366716744510496204518390544258448661284755253316787352727533313369744208926713477483484595298262828147940368759569931514028171256144783518640
186 2151789213831974891053252737691747830286214254649145783823565411565892972061087838210503893195961283401566508051777116721359895180296120967696
187 12626085091762431345462930714058326492764703558530869966860678556263397457084079758880487264777997423368253612537801523318338591889642004187591
188 74086264453630576208279696361577917776663702907216093690440006936691675155867037771189640448558601360874212318491306061680677739776894126083264
189 434717059231154483615293350673843698006338653976231926115466562516307050876684249037733123036990058421238591484567008611402778005486450623208023
190 2550795656661323509529203086147046378795247067202736528210062983914579364410805437543413087317638459134661479166129275699751032474885942237415349
191 14967341041434733798992800899529594744373964909182652924797827290696281470433634531815509457800348684170486868548764701641586335248532819081948242
192 87824086286799152671897527602620376220885830154470297493881939297106667340027444988878113940870384408171239848314374114280809885735606809005656828
193 515326677648268939175373468719256547767155427626963797982880793961368181099511097231317319111440904012711229873859687233434704886447313079088141182
194 3023789895505231970038688269269816572559153448499004515162189530406608490576801339953074533674310053064751080277851363490943904809703413762777717176
195 17742736265635782056613731722535446010088740858141956586431546800733375434351906193885231442310305197940431947440689267041245211117273870316887559246
196 104109313500866707331535482982884543792825126511572972966928641810258633583443149123559294201357754942326323538844214496086831616651506361215604285524
197 610883743936062949618122888949350267828796262237576153345875556893323664745853824650839617713592595019703159711567957601538559652123238450012752863399
198 3584491493186482509193773644283688792506021896190826664858230255237765896393203877741328435869723826335871411307618956365429884361391107047572734738732
199 21032773244119968704244031885925922722330283235957430376799491821919350121765391917583108799749942751392671418720923507481944176059531952075867725896828
200 123414311675576411287025731143452119675819190517160692542062057905869388591701422070904102304405945753738118073481988436115965390211706569850346251843836
201 724159964526522880887083277235349454521434567316998091112029207058656319045433075895026563247927105676787412360631614295276273499695126072734924631879153
202 4249164032139027129613577456053724825120004070228777749050986906154958066030876798355967903893218497105580274022585110330921283615799827702085865930712048
203 24932882037781727328302166011096316564588977795591080662697894577059796988022706910505602725728739026181387373340422023195248318788983719398962335236501207
204 146299037177202380284327124011373463191720944246236662291842117632140978556661282466819594213737026050651778083452743140767136716609035356471335279451514417
205 858441003592888310530238994749546122937588833331222143393121907666704142952771574242847569150186198242938202697465143605918564677079395879237873332072204745
206 5037086852164184111247719316059475633897821314313440536012352642722151517410056931638887089252563783359425956125636087541799471273816008024686096707102008035
207 29556188311198097100487059962027233625709805654265328394362671674540481678690850150041350553199836875099533339046925162239447292943731998831917389419581382795
208 173427279124971700893656317481300320327476255694799964439439208806658612828090149859862973461545790480369937000334142235388479579555625690359572825073023951144
209 1017621786273956629154661214047493699757200408620696973023969316864828644414841450151547233651172853406237909086821612416412686689318711003325456941725070278058
210 5971114262555995928108121473329757810773642572517080299627719258589342671987363755609540103095057718216452345693089871651821783251983023983983375843101300735793