0 29
1 88
2 205
3 703
4 40979
5 123640
6 288259
7 988417
8 57616445
9 173837752
10 405291949
11 1389713599
12 81008680691
13 244415755672
14 569840192035
15 1953936331777
16 113898147435101
17 343648378637080
18 801194904709261
19 2747233092764863
20 160140714285071315
21 483169375947978808
22 1126479466181028931
23 3862607774491065601
24 225157730386662833789
25 679335798934479566968
26 1583829328255621967725
27 5430823783701345470143
28 316571608782933659236019
29 955145650132502323178200
30 2226862909047938305592419
31 7635734377276317239955457
32 445099456791074338223008925
33 1342934104750499331908982232
34 3130967666292073002040973389
35 10735837103626718338031902399
36 625809519676641736607891312531
37 1888164396133551928161705839992
38 4402138311943745592931302992515
39 15094579331964788706955614817537
40 879887739565901490596356962409661
41 2654757798029669260496026502046520
42 6189403335625240011588409966502701
43 21222967804905389295261256401554623
44 1237121536020137819136741281256670835
45 3732587575865318846705485100171567128
46 8702296687750775512547711481599805091
47 29839477639117645384348619544970982401
48 1739391999756574207804767645089916784349
49 5248015476908840268798651554814721335448
50 12235422953574254745402070754719359455245
51 41954284337631604505004863818972799701183
52 2445583914536207316035684172255141742123859
53 7378706027946253552612057380584398026072760
54 17202995970428714421259798933423937794269379
55 58987693939232396816391454180856211408880897
56 3438489244445907729771964141423084199509361405
57 10374455427276955586132283878450108809936965112
58 24187400098999818902036531898323301819383291629
59 82936655724276412292241879573420014268086839999
60 4834513432107031731852065547156684129368420011571
61 14586476952045371607848438521043472402373346874712
62 34007467336197774947548942589243628934115113760995
63 116608878960638696450495266288774359204718688157697
64 6797322447053242169076274387338156462807799026907421
65 20508576220120365203679318428303243747628115768879960
66 47814474887293972576434911243944643958064030564667341
67 163952000882002282932984052160137175621820207462881983
68 9557030526043426382689509936531900830023636063411822355
69 28835043579012281431001513861755839665692728397698349048
70 67227117684067989244692537660043580161409092858808520451
71 230516396631216249165079126841886580149920006974123910401
72 13437178122294610440819281894489465228856769497357995323709
73 40542050763515047571622924810310282266720228499048109881528
74 94521279649324705584065131515110029762297226495454215086765
75 324105889711489164323818319355640371553611907985410755141823
76 18892662882915696236365527654142251579871787889649278013312499
77 57002094538458577873420401281782395111168975576933244795079320
78 132896851959832851983206330217707041802209739043515767603471139
79 455692650417957133823039391934903520517798192707480547605492737
80 26563070576201346613719491062442111231834504916077387528722049885
81 80144904379021996974981512579261237216021312940939643133771642392
82 186852879334245340563682516220964585663877130797956673796265334669
83 640703542381758018666029061242154994207652705334809664522567646399
84 37347658337476210423193368068265954249707734040216917216105188825811
85 112683678554810389288246133266040017743330854825985561312838134123832
86 262715015447096988999685634600345989736369443692188039841781457073475
87 900828724896101356287303037067077986952439185902549680838182505344257
88 52510781059420975653663261784490869232977842226040069528456366767040381
89 158433171903159028317277088390539685685885965864022758266207282806465400
90 369377124865739032288217438565570240604749773954085586060870932379971181
91 1266564546500376125181929404087250407500135287726279516448820079946378943
92 73830120821887554292840122875626093875612596462078297540092435569269949875
93 222756927012163039003702298030965532034337924673961172136726126787756228568
94 519343974846213632300244718937557157944288445810000641813544689144782407011
95 1780788851550803935904436454843637005867203262103963097577360194222103449601
96 103805097364792841914757559099868503498242077647839860301300435954026782483869
97 313196080945929329680177113754449147500593436205623544001478668056302450901208
98 730197259256651501275111786608766798499428950059086948304257772066631684286285
99 2503787858715883833505512473580749542998880286382884388914251984256197503760063
100 145949893064777913844594835254292240292434485560266381505330872858926086902369939
101 440353467053049625367290018236457470420302336967182028904906870561034458210869880
102 1026656827170877164579174871727207181133039159494630439315144613980995003324109699
103 3520323948565681119104814633418079013819419815451073346850340712504019468183198977
104 205205445843980382072658423609975789982659388455656884556634905939214124157949650365
105 619136661480506827337080085463345448961797585182421727016755058530146391942032150072
106 1443478768804994036746818594536666687906254558820500338590145022999506908042013950509
107 4949572967895488937577535869073345512680561261643922742787190127528667116068074001599
108 288518710906743352416243899000790706423378807734168019420247172419662199639990306043251
109 870505705688125546186309232871445464782816984464147981003528707386515266036038992131352
110 2029530122282994444788862364743681635989012776662463981427304587192692731712068290305955
111 6959096072537108880552896327102490372749855314451539925285442468964593461172243863049217
112 405657102329435309516856849336688123255480621014851779647982967787139113479702212347160541
113 1223930403060843037431123444337166860139191718359006878869234345830381933900278880904530840
114 2853517908451121384379103738011021843533864057732865537386451659447902981280259974156222221
115 9784484128414207190568434658370232390740783891557603491028589324174090877741058803373197503
116 570353597356475138437348313923484500506499329768073868017044632461545173890261670569801677395
117 1720845276197839622502613376428823733910238773195779207542162486708809612548526070512778229688
118 4012044149752154383442575066781131968326976876159632283101369605879164398987313811595358136771
119 13756977725454302772830338576772219638891169401674676056846271304346302809510467505298852640001
120 801916752226101715207602212519569871024014802173290843580185105257964727350594429118928811256829
121 2419507234403759448395636976135481832710935575921547206797401587078240484861293754862085286410488
122 5640931221033620611998876164790533536445885954016385257174988279414445697073181938843099384077805
123 19342300897504621284392265470507082442048593437970702978322366425321577576080839571391383438643903
124 1127494383276301655106750273454201315175264305356317157999872240948065945109761877079543338825424179
125 3401825450726409586604643085833111027967841509506922176977939089269519412905366470810021399914916440
126 7931145284729120828316036445120423371110947324370161511955750419487104770920494818699586138655257059
127 27195261304913772071552752421194381141300683482617406712845190347730833725666850926908779815880687617
128 1585256300969727900978375676874394529566550589316179750856976790587875460859597848579408815459735138845
129 4782964164214097475006679783044377969840952451431156659283775562111357216304460396665135226195086104152
130 11151184629397922850991735242963150469248455492178493069424527914810589893468518641909679267849907347149
131 38236518052407866027981885511933829377586318927966635867557359306543126896710016322394173029744808145599
132 2228869231669054152473941094935125254369254953314243373387751367694311949902649465340771714993048779791891
133 6724844213059570323449805170317309592485351178870696756030811462389478976604658412344709318008891147521272
134 15678557657788194799373551435569744439339957311055636885449374292473269903111966290030190351010831074834435
135 53760517186424154721570459477026542910505223112037607412378934339809288685940557282435280371041384372024577
136 3133788554470389168650460201103109233248642897809236866803427566001412013687664288671276451871411124652259901
137 9455126180597591660672951062786354242656433916539748207822661632344045329748933423296264635985274758328804280
138 22044040915665572489996362326675817718561510730888733282448750830689502673185531135263805723841960641309868461
139 75587248927594309130662038042813807398340966109205948055168914124412553349305526829087681807511156682258409663
140 4406104478716135502068394568809876646822337545064833720482245770046617596932906087222349350559489048212297628915
141 13293900685076000815335845744472443747865353601303707109501906224264265344148023788496135733485978301319151296408
142 30993905848868137132740086057754764142553044747672247939486058218575148285228953664214620817531445650850600221731
143 106275618231680412213556103917736736175524487844320450927960080879989710199834884781139998186080315253870951961601
144 6194979763286332045518994113286485462322973339718258401761170749257978339875652270970334515610189730375365813994589
145 18691214908090676548770538443777193123144444506999095656211472328653924729826791697692143545016649506379968393945368
146 43577409579467685143060071000840871708611862353716449714184115406565827799529235666354621605643488743135302601885325
147 149423443646493731977950751446299808248980031568148444798763818548351408128414498696756008361947115735785876199601343
148 8710137141076104139864203654886229750149453693306326248042485591210947499247570160078203106598576201418716122178763219
149 26279834866874806151570561716104989058697341111487127188926220592181193905871124978931365328157675719991934242735891000
150 61269806874825716443005327087096207867544135916280580625894926775573335310989820117940933762913927641402584607650545219
151 210089255491351955480586542977393612661329748860328869066611000918901199838840585332754166616899458644199688065687526657
152 12246446625373239134317024819775925742224669569815354986489332980071842925963743769417682597543082529004984492417527091325
153 36949429131611069358431661002305170839335338458306393828534609941134429977730071893585801959246147045659153165318268800632
154 86145304888595377851180346824386267420895346486428142643558552862340702881423887556589286516035376620323290823054064692589
155 295385343797397202911972701475463973102021377917590821759210268528156538622001734563353661507352276906629025634480462878399
156 17218495245137633146745597032401296707338135265706695804677754127495419942957524492231101653942467437204806777622920911639731
157 51950871079210296643148763798679354095116427175037678235792472651014416367494575211256658623334754588521049358503243197797592
158 121120237403558226433043124629760004897570989615782052276262699429524252677946674914744418900611976614246905494629407307234915
159 415311583289884975942278137687959368787829396022383835064580570939587174401334599955489915325170684431261765842391465119502337
160 24209192068216886831085175110531403394591675958914044486021935813925580367955353472333159507760511673627429324353334384238370461
161 73042887787940545469197803469282169552562857272764517293130388012716328278267395016954968438606705705313549738902394617834613720
162 170294967644097977769480782049095742499717390504443079072282711839358236924490143506243096384973923084254528802158123619907597901
163 583927790720234478777640149616569397051715028786093754509978523530791039051737825535684257593528474958077136145376765477557407423
164 34038106829417697746872609459810120771499189060097880840651037076625238501925284024575930036809625470652728425234010521318237228435
165 102698248278973327719395468529046931711549282209079736276463089753406506544827589899263474368022404886916262411847408329432269092728
166 239434603387364353185663546517903984194597753478257353393577216583438251591580463823102878772854435244485253248928827180182775413891
167 821002058441066387276386108082758884295342542643851796457194739503721261319568981368572110686585710620372022158633889869980595334401
168 47857553992969214815216057815317919273324465226821661547910872107799271408126581383200285298594825651226062538449694439639057304809149
169 144393664037348710832924559554036516704268738223108836440189811062901535485699313130969428006471062664298559637507717208787152509761848
170 336644882067666636481065176923390952681861941673039334428290494233602342379525207645139141311536950979823181813465128857213362324332845
171 1154328310240348620276120090324209374749854563242226839725061293763708562624274936066386851941081915603768105077903103780427239482760383
172 67287686876007886612496030415727534688173426609722196038481845532528698974587471499495576553894288055998373276331845148121993252324435059
173 203017388938264008457764211337506813439270134392408814955170597891349805486386689434553116513623946083598887934073438548146406996456065560
174 473322464752535903528024453090741161566713695394539825948823041315228309947360850368601809581142180223196149144478722244414807245236566179
175 1622984783195871719041837570609730298139411220576028292801639721837034735328469240540358545257050486753187335367509605281390828732165764097
176 94606439890113095607954603548455098453652564488804180808443926907863242958998576801709397434490070411908061600460035828565082873710850883805
177 285442304453535158542905648215975025659097104686988570718133420445426763612324199645668550848727261722477372136747617090976639449864718415512
178 665491048797183412693765899980405149771846773862781322244710767798716770183646976093046499131944593856862805873955270010518361773440287714829
179 2281915450845085396624203348157190474974637426275332537452265723841577074163265127924808048244561043293065789758613427122531724770185581559999
180 133016587197812136416897560093097452698300817497832068494476122750610187071653024395731913297316485104854678611873534043117358398444204018194771
181 401331677044281494647316883627449548569877089919771538020880633975672138289122338315120547940194016357857101625379215556474606920102797636144312
182 935679941286375125711531327347996549838054997337375144536237390701954463649897701025973009177704517820568881862631965156066572238649799290483395
183 3208371500903406871781910865671439198084042081931896971629592806081535529238815441393039575473307569819563747213275111024674323636052195507594497
184 187021226993683973689062361536291470038712495749387399499052620143431015159501193301822268386629543567355266220232588404587177343129677138730964221
185 564272052481955327938968995474545849314221529330094095468787453236374581007742395346859844735361938271885362407911040324786206353025083611700487160
186 1315565331957594629567000352485383168667155554409575590436627526616180177174985983995541957857353420111125991036054669054159590049179844362131938541
187 4510968048354739216639970052930695355315688192558820866778670033084915112532700347333485718307422198605263335516075047487264976500564616698096302783
188 262951712136532469194685263422465713776977070722821185863599489445541256704071606129337713619687840939216399450968407423315528227081927612851717499955
189 793366104457952146800695760320327836686246900361022378457577138369708685224747518735346626577370945016254461688421297317433849657746347455253248802648
190 1849683921052436762796076784063121387149470871444865942778753766184958627153566643600030966774429730971725322827811002058183227542574622523358215105251
191 6342417867615262435188926112509691998134659514695620206793838436924584566685447449535439526900660137931430430171854303491983532285470215025327894118401
192 369709920242737658003753791309625257278959722723790837936821383107810863494909518716655523527012717730994690272795360604593228100099847093992376073972509
193 1115472178595828236446450300041385463835013827686068134017257987760357175051414003599502010107938813330915501248557936117271667832585011497002456116035928
194 2600654277434394130896654391392396184948987378095927105971337358628525213597737525915659543742890344392825692769911232839136563765269870087997288306044365
195 8917435010899010629136413474218574018681975961973849451931270063645932815844626581346480641336609846509392579558291634634681359128394621760994321034169023
196 519811884909577010620808635896069689268503593172579195317985001050092628532586079244011536741266261441937595307150826041650655393212157932225667908287847699
197 1568353089739630042491562321162427641824192755479711435405886273213923818413602864313381090865135394172322178501010769759586647538764868418437998045897712120
198 3656518064388837095603933278220924972916889104132002066129757547477940265359791807870773718471537049786581952309172365560823950470741894769101664000083271939
199 12537907282906141329303362155825202560574860067875717633795158915647744614492978287925702246279746543532068035428527866442058498950990552725742990046147527937
200 730855140472945034195198938316082673486258773040923624826248974655047127905952532507561504002696836574646528007163788619200216889628193952862195086676639892285