1 0
2 61
3 541
4 902
5 4013
6 29411
7 160247
8 660748
9 3071197
10 17079507
11 88199621
12 419285701
13 2063343133
14 10608771290
15 53689192266
16 265848111937
17 1327085663799
18 6701302273037
19 33718513860297
20 168717573787828
21 845811333794914
22 4252897036809078
23 21368021685340940
24 107209605573617208
25 538141533804470923
26 2703327352657577822
27 13577962158597240177
28 68174117547927933671
29 342335043840815164312
30 1719384319768769873829
31 8635420981042648514854
32 43366840164764006526082
33 217793130928233535184702
34 1093842667285842586847377
35 5493697094897119476557467
36 27590929047900638529936946
37 138570705880723251516322003
38 695958508462744670042549632
39 3495391208242480576091335408
40 17555232504555821175373007906
41 88169530896632808855393320685
42 442825370145395963107535083447
43 2224061954956499665211845234011
44 11170202626457256961145543843814
45 56101652046040538911205029296271
46 281767495908997835463647901054770
47 1415162664960828001796083896187839
48 7107581815420523303175541818285804
49 35697479114862886673861729096818856
50 179288919885726243224597277297184235
51 900470445136139086977127133328951323
52 4522572365424191670310703977439530664
53 22714420530992090302998604352485928745
54 114082198545523314595759539655769373302
55 572972993979435245325992559990809741335
56 2877732714879349195361709954380470092380
57 14453292397310525266281952565419221689619
58 72591063065932075544933455816199283951288
59 364585630003917681537287656249556662283312
60 1831116405331500356745145504061161169323084
61 9196707521950553589007144873254573629350496
62 46190090197291053819675467159728107209997655
63 231987858459896076277811805432387425283805643
64 1165149649902221922792126786428852863086430646
65 5851917151199075576641602168589542479140662839
66 29391018410274149390652206635195656498307459136
67 147615208834958672113891097842772392436027316931
68 741391460298981510436789813692150796393952120379
69 3723608871974357714948828707272857212402309936544
70 18701676316325619519681702472812394228983461484319
71 93928420177904254178878686390241702959189839377989
72 471751729696695533985056176001812977553704583249469
73 2369354182181156235619186172963670235416893782560473
74 11899986586317221654432391900623085779552182671210057
75 59767206659869799792854118273280169451300058755062383
76 300178405424905952106684448110921133150344392696960950
77 1507634039587090406471257782783518036515635669038101648
78 7572031694897222179757736596925819149453550395805451069
79 38030226525775919377943297791071646106022840109452057440
80 191005292767034998828026979430765196489387028962689418588
81 959316449604012547854735626259724948582638729831120415043
82 4818128532640790406970261723741924257883430437549685001281
83 24198858027106672374176644612274443004077950383293806008957
84 121537797519115123172977265420291703170959175074409322644949
85 610418731888034140113779458390792880562070548627286369020058
86 3065803691804669811440570991172546296822261311294196364424692
87 15397876551769491008301594936025721944216223637284716051267456
88 77335219790723647896167478287260761810275566728349236978188635
89 388413051679234040127840851171002057526718635177310634035513385
90 1950789034272389322508643306719820874284451907262660342040415980
91 9797759988020729637977182701388907566637758600481162135557164088
92 49208858109804059479848922589873371103272196638331123044605407056
93 247149523929172053004116409974515290442098915145864150144991250345
94 1241298610202023038792176125967577782432535899755335107049683040288
95 6234372679557160313837819614526254730519190758999290873311829161897
96 31311887719364550806782369596486190935336234627990480124749372273684
97 157262705162078972905915721546605083612594988853719421194892892373247
98 789845654055845132712157492193661045631801335561995914874629901748256
99 3966968243353575554580765266896149712823235038078850104476461456619064
100 19923939523112034073023718848652293135231258637547427600655510817992299
101 100067190300900118619644480271733615322713435238135241846012575204480564
102 502583465644292165986433859518931298941072055222934052940015157256450803
103 2524205378221213035054384692340510801661672961762497204265128832960115811
104 12677720671359202527767947239271417223260621449263953281623906527512349880
105 63673345603565170987840132302752868037641132169570769189625644436928116485
106 319796834578302732143809760740220858655504246943216979415272898003305182415
107 1606166825965215683295596554430316746904088049197107933487432091809116445054
108 8066908717969168227072854270057043936657966603570979448656437228152608396904
109 40515726767731631873550721573025568061894773312281068964473565506736250230701
110 203488619111823492764617238567189248146544189216244170192966034160381791438787
111 1022013460241848332114157594563957454923100951502240998423405971055111312932497
112 5133021775251640679933117910507074323424104907577866029733038030043451847486074
113 25780396805146451496553442623081171175298248591601774487765326174350884788272655
114 129481013043004935608809185071422707129599198322700640482612823885623717795352006
115 650313215322892237152402063922365927492556828565369442222019330201440113726979405
116 3266172144354358523711763378659436668693545294546279090464133110543761571264779041
117 16404219113500053195483933296323746838627791601214590579234654534609142771522930116
118 82389535159366268237436587969826593416228821050549150126079810831012832439744543367
119 413798148928182504053811710622543724588264199643061485590487303933500594541912487506
120 2078284672018441546996791514705045210632803785634181304742995838847727648430677955307
121 10438101739061598563036544981705859870286842934198313320805934925896726279583558684617
122 52424948988919454702594460976139035152623994181394278943882015559303552226965810197888
123 263302211953558453880248081147169688411153224474508187479244455454841637635060368584120
124 1322424840781399933580372026471057039732689494100639473932336734795114988858485743500354
125 6641825932796709869160517561818197079472706505193131890426390799739333405195928483738845
126 33358305410769663773030236685038293111048148190061327408266705893716380558234876310767769
127 167540756282616701468617831257148940686560842849575378898450244607915534485121535638888080
128 841466755283388780162865674962523673385367342421380351815516256713292118554775443684732141
129 4226233162352336858408160814880370073158393015174563707798730336976161344847246615552805125
130 21226087222604576364375220725973946737098597467014703802396948682021603259670873130774764975
131 106607175106934806215421417614911026896615652945321397961729254034462153717921250910095273573
132 535430278086191846961090945431621443241478911808703353695750872933058675381912134457695071021
133 2689177181591161225360571796654058392786773259574082907297496512285458722463655490156693711884
134 13506284963635481139012174532916687140256079836654134858339763532947783535082604920309540262687
135 67834776662425871567605915491502633381571691196616962296223238203418878291935221698116621265738
136 340697455831159061308155814332108083519078902158346737063619348782716167025918227106523109128445
137 1711139361266890860921536769611325997626991888558015051730092592365381498846318163848439534763992
138 8594129083041715304918946476270751539549672292074118465058997889511635191044971673082264707705264
139 43163669989626216571238758198808673734645505442825473812764953822993183526146909111611527036728209
140 216787808161936645405168576083188408622960208569537850528759144735871018402322983311866835840587914
141 1088808105959291462253371547932930279421040091756112780680458472359851459888457554518546185438914205
142 5468495214994349366327738805894440907576304874268557387346586976618424966703175173380387668260439303
143 27465298754429227877236442579864210606905635431547260337480479579490773197259936146353194037772032780
144 137943365773034291825870338019574932279978706376942125144307777322800617732967989429405831300872610515
145 692815043845992268903712954305265836325883985385011604869212534924132578075222899044931284475199443027
146 3479635880199435688513300730751186667803172043361597198899679107851402369946904528311787521866059008943
147 17476332199077949366556016543040325651041840624234416783745555486628959286993095068609846882534457155627
148 87774180301596300214410502372064754742454541471382445583906920508337876164892864191913356036124048058808
149 440842314042509506892809189437764247566832835912256803203965741187993415003711208231388895849033692645327
150 2214112910910548405934817694590878873432848959565924956362364660367970888091816728413026042914804120371991
151 11120293642656241224939056196117649581203732333045005785348854004869698266014222948273031107029474801406270
152 55851230571635851966777407511279694664148244982285455508248388763220132090538314372273671154547679469911805
153 280510574325169401185049110149973439476118144048866639933273655130245042626240315931449003572574423103332221
154 1408853153330471636556791773202439293718012168666107736084863694061227848076432294083133425598554532671227011
155 7075908679821620246081520142409905666457791061268405411198388272004760444170799550755690388429352690809610596
156 35538468666386622813304499192884676645643782972117397382414903405266319545572771446677956563283765244665582421
157 178490539137876930212471609068802396354985434010088570181022771306107851651680375614128130471055955749501878421
158 896461602237326628988530135283769935914136198692889220207963008874427447991458857088770799462765446087377893674
159 4502442584170424568367596779161362649681961677368190758175007149114961297032590125792063700955166622586029451918
160 22613338009299928988575382388700684009894679263869243726896342851529158887370704021924893407476487694009806025125
161 113574586763346278006428844047298733475552543406413891097023826531342377172270215992486671565818568698314323202173
162 570423824786945265806616787338305822458715218197353284945932646667564533710319618882729029817572675685574562294954
163 2864930871926166036907721087925680818908632865909866248017884787253485599459492327360624541930698670622846509931876
164 14389000852096714337057839466619981432147383837604135162102527333826022801551112138604554241228109874450205527162672
165 72268181948292337117200652463006173852872031540889744667990299292282177201834623595667371251505142968582544255312298
166 362964056767739687525504847644658091216286925981014351442254189195269737726411922084169625602362271838836355844875015
167 1822972474934496173153575423852640853510290052013671297591286364727288799062611231503873788886589141520251803381479416
168 9155806428776314895205988820881123244115117323086810792301626461585000653555327874900332937781489988101054391501136270
169 45984672019929357530029567368851798187395308551594668963660759474159980919019369815123665906779920002615220814306771709
170 230956178161915509087311830197616733538859997908578548233831017071151840118169275617181826218933176421282209001128811513
171 1159968178266902464313530663236110318770179688228989252451046577126814659679754818623120680239853339469469246232059175419
172 5825893835360116927108723334441150533922247955350898135288875537024820663627291852925971335425333760765109042054087969168
173 29260319047370765165357882880535344223031568018383027115708695363248186828371976529900295786097564002821593434536293574820
174 146958783484424079170500119047892266905024132689027840919790793018464261440797906748131508211822487917919541923170646907369
175 738094619141292639989209782769434593716117318376152057729949483326134857016846105130714383484109755629366794467662747542227
176 3707050738230087256808614335335270265453773668815264306962674044434126001517395616509035323783857549259572677922974592454467
177 18618514238459142493233313348981200883996019924381708857582690861239600922505236965922026074914279454116379071194056121741157
178 93510743964948178979657084996551644623542713684489961154771583391623795383071421055154953713456784937128952870864948976124714
179 469653975869653611444468300654572412045426671197530504418526397811288517767506600039606935253631043169244538338589300700343010
180 2358818331429959054367465966150645068946973553588981185439276198589368735503316648545580388755505929957591907383961079344456807
181 11847070836326187229182166097486776497028260661380097127825011741974734095890871613659262833315565354292922081443093588180650132
182 59501439992560106400204497055667543299555565119697892300323832143438194067073100567817409343253022640536796923499341663601968028
183 298843605318234654165273747982849125629374899833854866594702219989373205602111138191904467409645912226543117448881095510060083842
184 1500930069100303585168424918706868703123269820203546483217131938276917496943804842749654360519818099557449162921482260993640071330
185 7538361310861827850181273592587546843388014953189025539931059947986451676197974067139239151811843243881107611930208479339233268602
186 37861118531099832103357082212836743493037499478298487625671674243493880243301246828740819612160585538527318368741239240039988051425
187 190155955295025439763820503250779996190429730846057543198119209226213012656070617181471404301248535221633838747135479220939648764579
188 955050688860705409965968242939516360727897697569468967196099367895692087004614852857899858237727622324697309885955429603055930194233
189 4796703931139880663696159532222991463550393011569116091670855314082897592103081455531313795739799753259187606720247967374247765834792
190 24091253868901785961646611718972141723912262269620435287677314890383993013771435621272977598719590455195869607298315994055845702185098
191 120997360126405116572675460543900744781507866191589905648989255685596820187831685883472841104813209592496475143721963498247973843883707
192 607704407467869181570345086695591400739674607382816394760120149302187080604836220075340375512351125605890212879646642900621681510029106
193 3052171109105718765242568460788533517485562475550839045888137379660153607094047940984819653946070442024794205176471044013929287590829347
194 15329407463203530923332818368827263235843324227227062313741838223572231077835197064520249900777732686012371848505236782568498112997979313
195 76991336583934843955768547841408321236154028025050757681747728655722348189888635077694567191900055935756255181977426435998734388220837171
196 386685912238253180994955629023065998119224207275540901176596156285667124817017173094440554120787485908669032691402704105686041255089180207
197 1942114546362225571075925961036511386057253404728646519069853375510203829058108969073231313578952697282725547471547570375249934243355880942
198 9754192722872680639774705632120383280302625345182729730840814305822315609025950809201723818796532904422568028536693851711742693483042140156
199 48990043276879361355374909889228627987195903528420093887652477355549799879003028378301991192833733867983656745131465450534137187104522884859
200 246050535237291077941306225748400740647289219258662699645088885083572054228180912980138306014020428894581724710725526540280992662150701144656
201 1235778983668083790817271259571179975673434583965373682394138459894664883981475634820481336156711442475174334004294925490741378396714059330938
202 6206650576894455030672602263585352633860308090748414299245497688883177306443081308163745171539237325081817292705754150444946713549126011342622
203 31172654570739148267772305270581237832144024022811892756217258322340048593533396095329514706870029251150199895777106470934256730111003438817630
204 156563412253963075439337537547215688812829393540381027722069994426723049123312212284885335862405493222900926082745129321430276953067445361144101
205 786333483437537679620976011175540854848742331375926109160947475099159046425455429106054330297118278524837719411932467289627275262396565400408441
206 3949328507046261426312527381353912504588549803900359083786583849151958619187433567430608591006610231321919229944605514779050546299583484050673546
207 19835344653496767750337037550810483233475586658863687716134621585887777470255673988959803754204070936433885026438198940358175911012009557831346134
208 99622226112879331367322390678041316360048050140980900988210440706653803879319868259157406359651118258179152192931884582183827045339379004911443961
209 500348650807842328423051282222904464344307793056284477528016400416711171200851588971023959900182982206974571920993275737541818691309964529842873766
210 2512981110074417631346326789720784109642691776118394234815209353124361777739649987592386141711197613333070391158463283785534827086537200266404081254