1 1591
2 7089
3 38374
4 199064
5 1034546
6 5474209
7 28883234
8 152360177
9 805901591
10 4260742020
11 22510973975
12 118986810308
13 629109658471
14 3325846713536
15 17580932671512
16 92938880640092
17 491326132742939
18 2597415182172287
19 13731143424052366
20 72589093893740856
21 383741563626076261
22 2028651190722284864
23 10724452780966027373
24 56694707283999126729
25 299716285085215402023
26 1584450151947698898463
27 8376197073961670247761
28 44280775016471955826492
29 234090448508344223824697
30 1237520406704940860447433
31 6542160469735461851814154
32 34585187817088158126109696
33 182834951888043624725360580
34 966559192253284490463436067
35 5109728624467772611898941263
36 27012660239849782331640999528
37 142802896935335956930741010724
38 754930241256012232292955652564
39 3990954455441421478527663647513
40 21098270845575556945685030523762
41 111536521810664948592853693639766
42 589640728317733723109536430057308
43 3117152097612934965958472902045034
44 16478916615009536618333881242705394
45 87116307940671734343727324440819638
46 460543237189332391774061197500948208
47 2434677823823892202120650368962184478
48 12871013132437880265584318752378067082
49 68043102814719173059588172469534399985
50 359712581603277722720885422908664278460
51 1901635559209769273381043607570039707157
52 10053078966013632074532723563727834711600
53 53146055984015860730001328868449187290172
54 280959117479498298764611471954407342783168
55 1485304039114437117389190872869965665277242
56 7852134619305648971289228972095949909722146
57 41510718814435289035197742102737486901426929
58 219448650040421577162461364759908193848960615
59 1160127484824827440058292595785941886493158600
60 6133080438252058809611229546084026794879098184
61 32422891878449466465946717807347645050945883120
62 171405588640643094022968632658802467452647555441
63 906146360001509225538141974700882745024282491652
64 4790400952603523601971096554698243277598396263534
65 25324770728947762735178810771561823637002855205683
66 133881115414744046260620564717113137449188149539298
67 707771814976506819456789153087534589762851077336306
68 3741686083070672924061924390699578761948346934932082
69 19780696317834786314984452187679265924472462050194009
70 104572127752246402287282237839263649540180403643399289
71 552828541086543022157045062066637295753595059867926576
72 2922571268029070376901463507514252824249080982260622835
73 15450406375556878508641130793168928919129404803486278305
74 81679833782156157157901356037774644561216458439166170136
75 431807246380332919124766949793652498738191781047936589305
76 2282785731485533810762807528968324783498998543206753905840
77 12068144864295099260661475454510621795842828744020367797605
78 63799315965304381873500131041078735610208765105486606549936
79 337280841117436629283583097949034359704243356276456761470504
80 1783066186705499531590125114585845554265705461916008436788819
81 9426346472908015006803573287785412715682034337580282453596268
82 49833280209463235699487284006887600698267553143767231441868906
83 263448477773574178298421342543533382694697619512675108933730070
84 1392746430967044646038323961294482581889737485807849404383221889
85 7362894149531593431358080532681297018712979108750232725719066450
86 38924693532945043139577171091247060806337130128585996152832514909
87 205779443724774269702012838446493925332437261678189502158776239833
88 1087874803044784821845685464328209910130388490075789349100555013551
89 5751167136716804255135160839965478319149450719643173168118021034082
90 30404173493281458957586692987744487943510965804874428486442346453422
91 160735037965554973209132098351937033345856310990449631840481371503996
92 849743897229853124684923278921175973708572705403252851147979104370210
93 4492268369430370966632673218956155667136678706960547667845973164660712
94 23748898655940861772508388638287921025036073062924050095065633052115177
95 125551352970368426309617872633564059990596121038641527100032578494825609
96 663742248082456903717212497963379036842792716634582919840839987214942908
97 3508953949125263812344662397129859010174300428010348867571990420101571257
98 18550516973758705169812505103755161361721804833178015414261511964818385499
99 98069623420812085963175224420295486173953892673012422934062858734157957850
100 518457474388481552229621603339663285414347557119863679451354025808804433373
101 2740891941304735709500597939064020337554270878165076708455405163945817901159
102 14490081554928191009043970714103936439122363993924315241836850992390729586612
103 76603724811346673572100420453582094361673526007434224843255844630735271630676
104 404975813840302687305923112904272788198435145751244550231017488707002910269694
105 2140959381846032528282554760243328770805537392503407045578542426160485370493535
106 11318474866296543008368361730062266992603749057556249752235081207683424826545691
107 59836686385479937689452752337976070557530492653335114800779891202921043323862193
108 316335040531338361508655075193392724410499205073099439514687569525188455197188783
109 1672350134201472015266899428259932045691440160698134691398077302691135602554025292
110 8841119462291174277163053700599020666427230235701563907018215530156071325476371366
111 46739864598751611350915567512276475031268449174585458650812600280329758791257788898
112 247097176355656859718176339440508175936283432462132202998129350704412386903767582373
113 1306316032160299367484114513434205904536016564921214705683636062725800795651805424271
114 6906036553066897167877224596101191505795742885681069113596280061875133227905507319035
115 36509814807986528033964203086905612470136942675417450544273941807725404236003097287617
116 193014763446711554132524368024202321243980560404152452530299082388375108076239353411444
117 1020402629855185083174285055213077020208074550993366191346523033040851719039520478646585
118 5394519297857252020867429652086498365535902730939953775603955369728209833889034670850694
119 28518985625342042806305653246386607899094120981113276969972642564628905207363772950303014
120 150770209734702146665961403465426376612085202771356439417769607967319153845540160781169854
121 797071250829414976013495616961633306745040372695805189589531962422008090276200989831100843
122 4213848258511328275850097175074515150164414391374982267137014088181327254192768873351889745
123 22277209103933520680098832866588010725072967954479958979031436655822827638850190192661510273
124 117772206431352703216837304418200982978329849328401175187653317291821486343994600944044537036
125 622622746699036929973507697357094674287349977113899453894705445867322770511851838791299791816
126 3291601835254065185146250266116803540024055980000371080697023118623835581153782955189669207861
127 17401622770421581650488415097912256637674996083189185643172376199460437776711577194389590449828
128 91996720347918119366450807842541402902996633926103123546603710998899449410260990943222666565551
129 486356900083816647743281165805610872858393813090653755092732032861471192705593272905553458211990
130 2571212433180584626132591873111739704862787002442594275040906693415311461631242238805692501795812
131 13593177201057659290006480197921031614193284150638750504521548216332056786128466295930441636516961
132 71862800636358208610034190058579388426150962077790004077033299498464593020800975079936654321666931
133 379915873770275494409706697307278232339114215041207746855179487835132501486763745455047076776672554
134 2008495588335021428333924900549075911436048566984798894097366098355445330421835820801402342467221120
135 10618287145924532813393957001133905130762914645467139731913512672174886881948980110346423330266020158
136 56135576892997273027175621064296842141527496655967620485873241741948155413113793125936351756582347111
137 296771407033156182522962835385378318528788364117281712871789541991064832820128179015977138972284226800
138 1568939013501730882155051750771466175882202502516409365301957083014266741815864708813973535539790042600
139 8294499971958553732799442525500273155893633047456462444132669171710104670632681647147630868179344147060
140 43850494841948200073833473087409911853512104270380493695976963666840078481123519666408738969060368376803
141 231824284586276291119541570175401752749196460501530656628764315128194415203870929737935087069727618172234
142 1225585174313883810386501106400477580572293813467501104025735520255244133432178494192953040586944177816371
143 6479301810642261179361048365412252777276635929270723454094454359875450386451660280165023228996505847430295
144 34254139534876915817658850540384749310258975853928339484309161001221457724841549699217341115359161619917607
145 181091495682001276860970342181203745665034982582542997731192168382324339176645457769302727441923868556366707
146 957377440772443761849117066537695973155317472617675313014029476641899258816438737226053539199391736990639934
147 5061374405521187046378719383156195482078192992939188969753169521602139314192552133622678986343723121063690157
148 26758014224146599344899319634373507849044250069650017653395675143415462368541817988133932757106479468907681901
149 141461883658332185738661290122177093773697030090358294289613873234253444136244041904642833455672794674315931633
150 747868315117305926540822625584653245898055130950907217909045429366181999249009511075792412300684711349629694076
151 3953766085448701810150318614848296814835567195210197456943641363307980641270063525620041926676123742602638436572
152 20902438313017198742466822741925736963993155026307407742706163001173722453399119276999006857642659253400170760301
153 110505290276129344344108446968310002965597649444016247970028253123036044510425509608770978753756460127902594263687
154 584210461528759887190711583525051650174345620796142633681597119854437062593725646759653019701865059852383774249648
155 3088557778774467494433543907876049784183363393203627267353225117444409207464889379192007046455200432596339994284304
156 16328348890327134765911390030996703653330475458432924388296991206480210491835577244742596153106671481053024781365331
157 86323482636580990404359348623109361828916460568129339884938399676481623048264017639433611144125233776138152792331828
158 456368620996881458672871487080500800388963586111579270279182985829792190909635460060568493643695610486361122345364021
159 2412696745590413063796285102240063878341893978816316037409596623925258065580829499258331327833074501779870219219921921
160 12755275454269696662737691811777984168970764861578925230678333763954374783892616596680990709594851797452035291619737273
161 67433714925094099885646772760008263018168501464710884598590797519538772475493188620181899490847135464264827447921756500
162 356504051643991653845815851128182084139280091109190619182238621539226371118226454385330337168815725632765459612445312485
163 1884742373713364451699924875339919411056227880913797550428116714134949544590261418310996167689191172038135671670647069844
164 9964136304613770911973696789796653577779390179084181160199892161054739146049613572385736258859808587898328650008760786713
165 52677780143753541186523198004826710893491595943162034806483194497825677670080574126419558355638580819705745002914593927853
166 278493723175907222256573554009980911810226133015769078291466641665180710468901509732533006074323975633077679920499617037270
167 1472324359498250942048784578890120592932016073834389622800058106977425781647634269185143842843749058825876730145967713700096
168 7783800996253981069158808904270366927557412736629108423840463397176702827272238784377427630336342266658852816152577405457261
169 41150971339300055015034377304228887508177998948654154193837564645236105869405374101123381384919158380754752207645732630384426
170 217554764038133860201427577458859086689420197238521773394885856267020625722906870568367412777350690155218120340909085059857952
171 1150157313374503792109055086242313944012484943671649822065348601498716308075104498318032824734458249555919405620435619063796384
172 6080594366322596716100658858190710648334436695796276232099797130442163610221004222480190994006881779707670439036102602926255307
173 32146593645975686750620752581749937094118977909749916956755657530818132997834377587331128339335824186859306016778889931243504830
174 169951118966357258565398692945937745956684353494319184115140159090197539525604502333163289626073071251463256866566127113394299483
175 898489976121826592376344217943858701796878627826240947818905184652552299462515658640851586542875622676823808764242153024950622365
176 4750098160751454622306806106731811465428983554745825827124061022576072548490105649410437800177863075959133233135861521592394005830
177 25112622749259333759889662257876532990093750946626480996099104402232415984566468261066740543566798839375920472358693272884192393749
178 132764419465263878534258276128858206010239555974562165349654431577127441690320542664228569269836229957433466650490876649634472031717
179 701893901524891514783910756759426821121627892300253810197486841152502058856931521333233620619271863133549762561672437136107872179167
180 3710747275457352211916219129389764825296809788669757608505412594500214206296626063269328422773541620149863528242798443199998845120079
181 19617850718314890478962002465002133491761136945829175327724403403692162123570228262369577670933880392463354926521499439182833326774118
182 103715010010718915560719393313897906963667671509146196972191682323607362656655598136930955707565191454812791421057719898926938030394181
183 548317291304290638945312348807613892190510645069402310102470706517433737935526962559196025555694139645521092310365443434093832133982487
184 2898827746877923542703891184566327449959024206699140228137619704457307036788706249460174361698129958555788283963500691722882089074374784
185 15325442304278315127181189446959749791187975017385231271054848783681361133547905949158075532322869495607228656253770846242160174331675915
186 81022150315710215975604753681186992192185807394575468409681054291215797967409454660787362334792129172964518027505546475486549393991638393
187 428345937739262340370583166971610292732607021971348962665792462504959502497456110247054392666124574509663761236508471707214194715977791860
188 2264569635815222852571482911234623360326751313771995599244796921560397994387172064525542667000036296112204012557849444792649179787827418431
189 11972279491687462970776021391023638136873492807628295335067745950316092125521128094904934293498400665686582879427002915451826974927840750035
190 63294817733473061507956491365457696354383976925389787891072158845906782867444251371749006252772177801369560182114316892321468294319543165960
191 334625936807174851969534687262809520405665376434779186878493063030235403345672816082391264333001227944513591901217082101320877133702999936555
192 1769095126682536603570987948815142168848412464653263216855917066081760679045550536113286709559479415601620844072295789130061550237158929382695
193 9352827229914041571060672289079056083404264692729134481222456793841880504327138595405926493383450252766233087786158128968812260570466794759601
194 49446411329391839100138187727209551950840677354054876299735118159139740751345164927226854857250059522829914301710744948803013295099535382505263
195 261412759918991568317869141270830254623109964103351693767668379994527440809259153438099228679591500670605757928265827112035952249285568498203878
196 1382034634502084077567124956882024533640025488988520596969158848881266777111711253276291274054257849354340275593549504832389994499085882138731147
197 7306530657627385670930297586405677873226324605586952646989046355667926243139590133984145758036680014564458130108871353357728939447952197050361864
198 38628125567283211244326238826893526083554360902576245475789728733997337478901131096207406334769419295996152537329989895847227866091030452245902838
199 204219024593684724102352554335820032816116024798011019172806400072888695409612365486585941812915931118136739975252658460294376420246590875444295025
200 1079664694706362732055297333322351827957081779935842137305855357026873765307604886755175151296821351116019596253583264102294835462812415476687932954
201 5707970790379469968225334934108415976021298178078356328343156419428491278627357299154443588281138603880486331043890396545186014056992546920764412492
202 30176906924103846337191433491069984926004212157742059720352773696344917347957431295055500166111444502970689971238025789809522811304419092254783514663
203 159539359464384149528826162100269071796550800728056098370450418868462093152403443642299480904507966425869257224743861311694654811624690429172623717334
204 843453421142197516413645852057290222669636589977691256277733786683257135011413174818615120066018513356102609723754728875535458437062107045384585588920
205 4459174865872252897416959022328299394501526564854591186037528827219615701508270417377360088029629786753948457673494078108845894605106965108510829537965
206 23574801361977515551116576571244307170694962413444936537686091171393104637362670266708874242430368793972103514464169603158591151413182393871686483272450
207 124635488443199288640021399646749518212554405545926937346083539013019348716903490790135963891007731921044351115906988743820960447619231070969323650567072
208 658924320117200171047989830341809114039963804411909892443658605837426471565030001343269283043356128959196985923341533929396981278846775095902104042358426
209 3483609718431559062454848742465419304828572039430846353183299901268681106612203856038777825793964880273983640702680128243881158556084529247336942475188618
210 18417199348431492274627579060691668685951965398891805601046607848830300669557113440232234748000571110632162745850691413308023807948107005422136742058847114