1 0
2 171
3 405
4 3249
5 12609
6 72225
7 332937
8 1731321
9 8410473
10 42400017
11 209335185
12 1045669905
13 5189897529
14 25851542121
15 128510546841
16 639547289793
17 3180802829697
18 15825291313473
19 78719710355433
20 391617249901785
21 1948112916154569
22 9691272502055793
23 48210257667868785
24 239829490898731377
25 1193062616098212249
26 5935062210485147721
27 29524771142615120121
28 146875119395277345057
29 730650500705237390433
30 3634722615950025951393
31 18081430496061666896457
32 89948586011297850195129
33 447461703788411836982313
34 2225960308227127784909265
35 11073348111394978409431377
36 55085905648800591919724241
37 274032474661442174330987001
38 1363212540432275738417863209
39 6781489784221214818355677785
40 33735461177011902405097807233
41 167821728924246642018421096257
42 834852458634142916147526315009
43 4153089305239744853672335364265
44 20660118563905733055973229420697
45 102776624262831523501312134523785
46 511276567095453917300333004336177
47 2543416170087692685920615869775409
48 12652576375768441046915230202169393
49 62941995425944561925488818328049241
50 313113682980550491234543448894144521
51 1557627428333734457754014229484095417
52 7748633602991265913182999300256044513
53 38546652184732251031131192426720701985
54 191755665679880591383009562493697157985
55 953915145318205934523503071634591798025
56 4745383148087061711779149292070329723001
57 23606566404432111386942703126224293748457
58 117434137564112178142105384619437655464593
59 584192399231657825986438732884731630550801
60 2906146086641320772263126392430550182884753
61 14457026637129433140036856507387515470653113
62 71918483433233581040674894098685165104433641
63 357768467137810085325510551472472716638384409
64 1779768843387349447990452261573376266677664321
65 8853706871467272972920106607037047808611459329
66 44043992374130131413616837955983355313120396993
67 219102946643065121865692992933627065476230394217
68 1089957986094623765260493267487286288429918901337
69 5422147121493538977691210264572120633853043899977
70 26973222621599621228643057417475834025931275236593
71 134182035694001500035226513742899965602518964782065
72 667507140528636401380292809765656640299832907333361
73 3320606818582015322314845907087330085751948649730841
74 16518819012004761781926064520303425126045733011240905
75 82175155463871836897053035191941581781108223020435065
76 408791704213482718473526254884536710533047031894657697
77 2033591010451248275614040312574222044754767488317036513
78 10116380433269400638603840914681078317594082687671418401
79 50325337073518418338298258532102959106970867532101184457
80 250350366741274449464200767825346464770575842007858013241
81 1245402609741701003303030135912417806048011516659626019241
82 6195427953793872884362729215995298371043413211724837927761
83 30820015335130310804720442700266054207961415255418512395473
84 153318439394650187859548924869071092869586683535612731794513
85 762703833947058420977763609744163828314302677179938886441849
86 3794175968750698059009217545661463130930133581291805200419241
87 18874654408574209555989346198967721126247217158197837879576537
88 93894585274180768149828678016228632851022171033718751470307073
89 467091632671455028899334059455635257215140002162993102317654721
90 2323612087689569402669275286509286151098575656072912194671530369
91 11559130492613155759214409369182511306108267766745365078405087785
92 57502497277036799228195096440076156862628053120561602238274721817
93 286054145267125578804252216480713240650089284183287900760198217993
94 1423016006248876175840510839159924617356539480921311271794030243249
95 7078990420325921815077482877080301535313057781466131652738523765169
96 35215419328390809625398961245215757299181741251050162827599322211761
97 175183985969754249021298254660890769240735873614729527912456895889369
98 871477026982584165991142592751184762637019247897608981346194231328649
99 4335283298608855889274158313447357346881812232377184711088185219642681
100 21566467843991119187376371880229030566573790117504076864221004089798497
101 107285384421163983336615640183717654557487793006444661058918872281420193
102 533706019625458111202250847997506353539115348535328983691188248004952289
103 2654994591493113178052407081607977281967911143399272306866425243048080521
104 13207638703053221825384113160754295568068062498422420341791312674496065529
105 65703229930983412301423631823344872016777068247424040311200639625081611369
106 326849826863126526092230652875422200032737592751252669132365679798792817681
107 1625959780556815582317717808768921235757537178758388802165044789986407295633
108 8088562363214827442251239539661428788571562397681738796005788460402780095249
109 40237674932654527099172740735628027125207913816838861446373869790397628055609
110 200167892795039199909281227701903392478769465135860990890021754625143797848425
111 995762935434674886719132254723502173349402017871362028431358091115789779095193
112 4953560782101884283345193645405879871829892956497204355916398795469228593251265
113 24642174908093457925187451687592557471121133681212840076011715193051233600738433
114 122585915649834705788783615584276749932483115292168077139251133862253180994014273
115 609820633598896816453039327142693564881738874072897613812568205600864580502143721
116 3033637291785089370208527183594207887802933614651936992203742125537554302928317401
117 15091249313420771533609514267197779196493267060675134627221836473425593462496965577
118 75073512069668018823839081306519352796515952735746839315936453505533839248083293809
119 373463594525764021470256366138017027354464649367421332769633278693324829405218733937
120 1857846430664810223363731434547912284583952378373727327097344800759508513827585604721
121 9242114654620937785295615651596296692507727087639267861005513662154282413283218676889
122 45976180743094929076868407426963459104356184827144203470374282822536954026447627343689
123 228714885577063873365618485416884026886463951948303938206933531541478794107074484737017
124 1137773908990599001375629916295592765318760369502255542698621820645435923361195633394721
125 5660014059485276713069855942208331230088316750456350655031986672566671904165177893624673
126 28156524684233817289987096438203818123102097627623078180458323761068821014869880409174945
127 140068535866139668498756730465912241717370776039774293869161616247213706394363543912803657
128 696790351781936308744065543758048143191915045090885697628510041490293919546217521160129465
129 3466280212997956729256987500198223826277081475819315297406250982119479765575303559174582057
130 17243491509740851979910663806505394308595872540231342876108015712718510020807675273022541009
131 85780139277701297249535799705958419639524529388569786508420939170161108033583115572983011409
132 426725196016431235154121040844720558776870834672297440989031706873693798443922103406837092817
133 2122803651854146939044365520644711209536055145953853577289448315149752513325088252285121303801
134 10560181087014570061633848778263829628629478665663657302941152752179554109451982802963583842601
135 52533084957309248962075250509650679940196516211527403148752209598286475207379048094932074120537
136 261333114687341313416651432910495665131932171660389628451155360196366760587117056973160265511041
137 1300037812127094357430012950484496063829520502261824139299827459574449994816570087251054959437377
138 6467218343079996875684906996099703094808797139490790810586427790963996315457382471160544186480385
139 32172074309621304354075737252094735749370806207013032242308691298253862110081331404953681668469673
140 160044444222499953357229397378642528340895454063848462513178020187847059477847691728728769761677209
141 796163277505198646493790939610209058918948455935433455738852797935909677758043562066904101334292105
142 3960624609790147780252497975609286461192358855256602803427580849619803350155799911133995230860898097
143 19702676251069534062054184982997604965990511494049881816846470515356024925256305503783090582256645425
144 98013694732616384119382506078750593843655214175666784979843902502870590747148254485872251162354910001
145 487582713775598195762983242635380841285197098681720089656228031572998085589021566786929914492369283417
146 2425547811673956980749426539586586205099237064986855698192420250649079980158743075256981801203087785737
147 12066223884680218360313170575301818725220901866979549308473894399313674808416584979720537300047953552057
148 60025103662973329810684173375146835897999724052824142336494372606871052668555045657940584684565256931553
149 298603200486378351074287329583728580516024311795918299398512299068165740250779765301476307904607667402017
150 1485443021328912308990174057308198775810160414883422710654690258269854241728918955224891792444383624058465
151 7389542262174866338534590399994863307932107226622270721877307814477750403032459755018161141289587847878153
152 36760302522823946849777109776238685309853763348346262776856813286641715529017024563947589644816280493324153
153 182869221614251992512663560544709697563420297527841186201843205985227603548207238023716664259676829913393641
154 909708297232844432916161880993851205774641305828640646383390988556305146065284299431659901519459406581513617
155 4525470053128854510358596435258328658449016867929674670840821807739126426318250127241653086067474056595707409
156 22512578223219336818683511137217981797151840170599743773323697491621582444549019469007689114537179702353121425
157 111991941678226998864107764472036204084931037450403492407450525205185860366048442789481479654679718624484792761
158 557119441251888847991650350288636722778383306437466980334957517243459020787293513207810388387638332357146044649
159 2771467903580066272309930661927656447034902210319630609199942226093775230894966048901112659842382182611946302489
160 13787051342732954530038376163405648346738258601066349740355124036056372984144763829393875109077814776841860320577
161 68585598441033207237790061774100554994762906686382239220043257027266930784989966334362887240059949201971400951809
162 341188568648806080586318103289677175906590147721305175577010303434318544815426028923086403656993148089668613935553
163 1697289839596643568543418153716103299222220705697760902878907478179205782027181553819327128188971793209485709120617
164 8443403631624223813678522150679707376287992057531931181796791279312638685337550468749430524590827291473663558173529
165 42002882020119359221437763693115702589610041377283785191370992917923236865361648135466912999673527378907498380896585
166 208949160192722652198846106615695616343074253735315843498427742920359407404266277003069818619639374040002303120898033
167 1039446567602934335122294365742973234371828755259915787625454273523816704376243509619919044869570905139773761492220657
168 5170871066937897968594723350187089692725484635043565003975736050206148108933451934333964661122780625994602239788661233
169 25723215049481293569124958975040389828631555363282091348425618399076171402045961045744321089103623808247794518409143833
170 127963699716399777341491200274747892950309528386726055494750124104846091943619885200524413652786311588632351409375229641
171 636573166052939679131205120053743953883306172666643587937149334304034497582988720511126552440327843989963507245472866681
172 3166721473642497281091799386756493304299424043215959232950807490826827785113573106800697487143438371925255196009617554849
173 15753295027824869416716162899340171717674924494400008512317330709610953192018485352060055365378841150968904902778649501409
174 78366950266781861941280694377686783106470079338645420722911131132488482656710827575909087295512614986803868112935776741665
175 389847259463420995763534073728023662784754681021854384484687881469716031163422458124130582237320101674551195997956127764169
176 1939349243447099689556074954574522466046163111092860638168291954009737196961552163539785129641968926827189330849198410462009
177 9647561696946432268959648842929315772632469356315255779854070378866831904575929909476799404243416748207357372564818150134953
178 47993133269256242385392207203718769178996854711673502473364908719490531638445921549551869855044501201396918926101929130270289
179 238748495563353077923341022160599810941677924890807757368377689249067699945491665082015055030716121585315438175976798732985297
180 1187687492999720456669622665019840699238465971418837878470764809927068227924055297378457440275794464216627859397237824072466257
181 5908316103519282777065838723409285857142028967320683982565898552293901973968873882092737937327743116729823736725236504390536825
182 29391737628673922948340131242450835848627403568137755660446174068624429135803576722586751483913681749188329764453522354033174697
183 146213273917121790871636049394269985482820137529345205250559942937915450783929108595958216134149293260480173992819019603587580633
184 727358203167514476366678018508365623842815811721899650513804071726326675393892131625577913009296144687514785675000993597373372929
185 3618344227863724299453585936285194907372868989011706077141936242598737071470076190139357757996213774993052583377455801530196294081
186 17999955034946485855110667402432946118035192357565325321274235510499838051564143052654859614403427586866723541721634426061302619265
187 89543271965416198908375146323831437965496225596496987015539168009709963932423315023193190428693380729112899976085466033308007179561
188 445445421319427658010829834491254944787987308314628464329140657246260993143040868176443477167278121533457018567636640248276253247257
189 2215930008131461836011212386769840466125323512542985873201620597328125836722817640630136520824981537416737184346543020827408338316297
190 11023451058028286172465433466946131675877469266800796561120249348999893071645037571266859261566114956022996877169598931760202216386737
191 54837685659219557353553276791423419468217237407335354433284311717924125643144958735754634871058195587219442257552480063937101020434609
192 272797670405519379827988369319585330310682844366411815570482793843288568928478445794890303467393382057459007338667146558999892682530993
193 1357069834076172412470221064481051360869231708346194190457423009746500015837734548007359463863160976295275346373545808406307289890984665
194 6750932043598086254613893947602864377360754521375876053279169430158605427930278885557186752409957134454173681734174123132617113660669577
195 33583447448969896533419197138362522546270653712949031736307071480733464533976684716654477289130136476278536577223540246470990356390154297
196 167065515587179058015060458056967688795605934235978462776172377437321193179833841614173947990694007642519839923197932317982143802132963937
197 831090570460957190130747030711258879978593122916974737891138474030674812523628881726126622308940920284353759042978725615545496757123094689
198 4134375271171316658546017244459401925786722832543758639054971447878089951049820557470165737764733751271080755047410023558217050825351490529
199 20567023006159702931007329173068304574092388404698636085450929274673345498195518211642987618019224601661107406153513155142227395521359804297
200 102313507505103906064465957418351264569304783213905524724793337247507174565329131253167895868488406389954526054825221061668011126122113335033