1 1
2 12
3 78
4 546
5 3914
6 28554
7 211242
8 1577878
9 11867186
10 89815404
11 682642050
12 5211283212
13 39897460856
14 306446600454
15 2358644800468
16 18199380449274
17 140644480480176
18 1089068472750998
19 8443172123261506
20 65564035662489652
21 509605738926234606
22 3966400493928279668
23 30894928854782505772
24 240925715223918530892
25 1879953356443854665682
26 14684102856185831325968
27 114754357482974880857450
28 897578652916639954726918
29 7023615843151999312973074
30 55002963167973306610838538
31 430890785235034409889152776
32 3377916086669579109246179354
33 26488827856695201885887258936
34 207848395160098414933899146400
35 1631336562646042381258662585364
36 12811052733208077310383440122128
37 100628982690440703985243904750062
38 790831238246936819185527489862676
39 6216246777319050217818705219305982
40 48885081223923913539119873787368520
41 384500506814571362180377290583464420
42 3025553657871017793944699954049677430
43 23810897478486708256897057180562561680
44 187464835685219725721500400671771059678
45 1476109906811063066297895545019100170580
46 11627282461673177823449191471835515420348
47 91597914677051305176628935476989557691242
48 721842672968661736432369772665900522335488
49 5689070393885561931421108365962656818794494
50 44851796831577583974073413734109743210513306
51 353634737255923474373389587812870158278002132
52 2789080204684674271339881594486418281961969110
53 21998802108838944088159992655906521832746279818
54 173564220140350316852545369588438572250547372074
55 1369459807750499048263645793189946340095024889530
56 10808226098080087232118073133998138960241401362426
57 85306854742297631124547931263853286976374059683786
58 673477445365802582505247394542241032280879133712774
59 5317205305215337835243512177003165519802201863477382
60 41990165331487559761641374131962627933211284922850030
61 331611979890307990783785653055686638756797360783810692
62 2619457162105688962237491001347060991810842625914923310
63 20692282186298351757301518653638101637146021139418023216
64 163492969167133473459045564473221998043292847681494228964
65 1291824659790389261058798223415247583842372909236567147210
66 10209328874826356373987114043434713456368984670406265995414
67 80686829172013600594238359641638955021349465516029979966830
68 637812655363825529328958208554860101084315747308752517628090
69 5041893654228711430295513322819399756787527241535096611220384
70 39863504100259360391779776990463351938719120682535979669764758
71 315185145289277948753893365085116254388193408610245424416242350
72 2492491868812490465784143097127992224014767777907665856228577094
73 19711006870168066533928137354915890878077145686658070993731158240
74 155904396583124291408020521066872159192870495193137846773876644168
75 1233143665813113270968229414179276672791845774443262296249347750310
76 9755296403372339334096793118351989337384687125705197399994783134944
77 77174150414758199558164203811223981260894085917274153729590984816446
78 610621254814787758438468268510098345300881466120310890290948224975130
79 4831428053154559647955840973697138959138350052270998559050365465914940
80 38233598074143962792332056292771646049064120231399054471096095580614902
81 302564106380976250412115323131848756202809351172340305965728279198691002
82 2394711770556846080586655799438715929075153691452092355786533871253096226
83 18953560417188011214828951000804045909828411565843571120888968335814783794
84 150033995906174834502815782696619771169784728324992350908728433748977113038
85 1187652724350733279686390353979899443124220792248291332803425242320432948234
86 9402610181121403115573720224826470711308343919056925075513565257141606539570
87 74440210726403922531035667435916604614189975971736695081538703766401141446230
88 589418695925169313509324713822323222688033972266059766503694770617289289586698
89 4667021101695117095780938812517856747579880708100007694728240202180335358582746
90 36958205331328874804361091781120101127697511856527248542241675920118071137245478
91 292671833275309261915723947963682187768990357052729512902013702883896927685054838
92 2317952036434610966222291991252333425956344542727262419878433269226565605380193490
93 18358042013162237621840091049474912909352447942788048934652891023974213276861805116
94 145411933438796458994539300882851502008338174946170133446648361850051551023386318554
95 1151785574385263983229965406015644101425465998846586370450910295052300041605192065448
96 9124170692090509941303691122543233172886634080549499564250456326117034318406201166800
97 72279078331695000662297278161557680030382161405665360108962966949809058786171561966898
98 572638419645598033931595626100843408642430364393597521614870847449880469428411939719128
99 4536755535182970588338435606919921438685964268147551761632233345026728710669997464321704
100 35946574895152444081383525703409136466123111935190366327986162745691713047040456695142176
101 284817249552173683273609270264348843789836668548488706334669077937573116757565198896906280
102 2256944855659060642192988054994764734409974164669246940658610227268321432999450035491109040
103 17884297685524748261913558504126710953729459389089568460314024743208694371599981679527013096
104 141731842453024917802066835347448175269912018309521940021120596415612384879492301007768101456
105 1123204758712439114648881635153669262970714998886853403682434241580175948837544470533374105788
106 8902127584765421295530881463494874668275187833122422896419046945518185568685309977044963512908
107 70554441239405187263437214783186252997604646905040826119119428504379718738379567141041901264800
108 559238565618723611636508329646741828688300237734581998216735856735229148551623255975970801097268
109 4432668572805986921235325096696643749854456783398634402722937794299188918478010529255235775829308
110 35137795720223797980546789067322413756290957724365452390199046672763779214982865884831422688515036
111 278534444035801450700234270181339179510620536388836881305908172933399230216867985481750512656096680
112 2208123460564360222130875142134981862032627677999910827511893879494626633145254130308866338058629638
113 17505023915445357454563997301613328209740603542716112299325175577382109166755867428149779424582804316
114 138784544830586072813571194478800734738633400975283836916165137424147453044030690237697940685520109074
115 1100307834220446983336560676774100785227747344478229100946081689658240819198236192822526014793516209106
116 8724195365349525524011535043653403483346986329923303309778250231343552401275165936146522772181614891726
117 69172117373391245599980611422168017940200541372145890514813573949242116792447351903187710085059048440304
118 548496567264183081176795772392997696420629618411347840653685460141200264469403573529984220059355799283230
119 4349217145526633635359125600538883258811507925838599552756107447019991136016010256189545651279795468556420
120 34489313108260387904301343269613239567214279279864145490644880095988969378071201585374434107100606303484980
121 273496749972856183589898761788958779440335899755602640180348491767869285045530372900024921794618834109834012
122 2168978401557524071821018374431364474995389041749404068968380442942742764733439979330259543137314098465221740
123 17200945018656832177568922873758833860458543380346104989830497167020096978018773631864893790506417624889799492
124 136421874422937432217470178314308768388490435997635856496010447681193291371622729811877311723884809251793627878
125 1081956010631247011140098200653249497720133892338950183167330817802610291577417693840748730005655503443285687762
126 8581615356802703933518680723189023013438453260021005482995839347386214521724133024693545560357206643546960969992
127 68064749102986039438203198124928778705670054895245292113345875697468538475784869251701028304078542626651053393606
128 539894069200359752221965388215646361552826405778292796372371405068067942767008189146256192733330409424837912663340
129 4282412657222347575550880115804257300835378755378078196447261591876552209283274653805040908860460515978625772928446
130 33970415780489836164679691453229532351136852515245681951528831302353836170880427005195073421278054699048893050572988
131 269467724811897002909804887798537803759288571201332185891084374640865177846577600157377168955807922181379302890323212
132 2137688166987679610912225885878017397653020303956265675681970176553342138340708019175083104613389508782168718978841348
133 16958030061889313919765104457969450906891528608167393232490529869767246251567019823291581996334568196091945325927364512
134 134535684537436113320253757321942492901085317448235762740864835913233741877855455185122413251110844088678128420139385166
135 1067315824175728291625949991049631815896245579889311669340874778820954859771314787174444679727887735789587402152816272184
136 8467960296136585586882266377576474867706707792811950303125952606604740197171852663140549706384908054849728387072717436650
137 67182778763001870300211308990975587463443411854988887651427932538548620316262103334951757299688428057742547341727702700082
138 533048726336973393849440778046380802029485313608057491418689259162834038951197518126491723880765115078934815996684879968016
139 4229305635447146292376650477013336893276036695719408348594337239838897917658147937327163437350002047055110877098560732597736
140 33558337702558075577011951205941543259078803875433567725470459736865387034611749167871168051606469248714333585669586350410558
141 266271667893201961908392106221484719563576754940471684172898311821100682661421704943985586291631554562398689234023678152038070
142 2112895980843657299164913268169642474106810165442413988104562972210688250174718277577203455892408908883847189764260543523890452
143 16765803303362726851596036009866755149580143401464278752887886261611582706542896031271913523730145810965841519356616799259636764
144 133045046032134719981915450009683345479565036508071682001619121082795655981735728620651932837660178755903001405781276902313525444
145 1055762151199569710052279372122586437468778706646652870456651940318034320841197990462134640732517023169798519886492970178006815898
146 8378398867557375126077125730189956235121573165037824144442455470157223111929985621297628819029988826741471720954894753191036495080
147 66488872328039735614954511220629860128307968112127633995024389160282911755083067112906307455576726538467588550108679180743841615078
148 527671884475191464970301735024474741856412647345768500261022686035320597078517624258668549992722802568122726428986544664507386572842
149 4187664615809823550202607853176509139724232310799688388805113666990618833087647018025763206308610193302302822231122573730263475217698
150 33235819260862907529830958582910978400102147075659674843984904794931954989347016512332558882721319273512436844459124922599918442521298
151 263775101004832079877525259398353446278133645347900466315715568213443330333993028931178418115488767427010731198237604603681547873891376
152 2093569047825284935813192303599148814768118467822591145852985708772166408811187737093519830642398186866477645118191339638750425780983568
153 16616274581372707399221244405221133678927424336728837614451983638054536331966777940643787116164323592750980535033421543359870358248214096
154 131888112119301295237193370968284616808349475605343090580072394197702724911559927251057216340488823579792734104038738039230996772531680306
155 1046816344570588418162261470734416290319504690147814629639569867371229580724650985813157500754042214637806961652041307629247919801406870948
156 8309224862132769918902886206119256733291226873845987208241233503406575525964963632984245666688123888445387815248072497485330496703419223696
157 65954336504004320115534894126877364331228910151268560496513610370302836747516978661647600053122814874969728191465535208099700452351133273496
158 523541292957258848372884504035251654051802828059521099790604682625388834437622745915271537697813710273157437514498262438478226606180394010622
159 4155768359388255733595584378910440556648608819411610941408664064729773950868455562695468552749174032674557290479296580401139113353723102997956
160 32989523781029232193302350406363097055826254570503575585403727591562528341871812425500378220155905263523461278193583952636658003337158135735202
161 261874703094686620231963311394068255336502103930615681482038601915923621784468279310200279813008476812236096278784266046720935822904156769301084
162 2078906548384712085959709410693042925534935646690123470774735835004650906897474692660445870309943001688900779215058598620775588974602597778553648
163 16503237851833368249750077755643345877347199372714157880487339631388669753608511607722610357847494540495658249184408477512378357710293849267289442
164 131016766076586160957613023685246024995214738428611281350172404965981882997864400407932629648016195421286450649868880385277091214696831183925707968
165 1040105402377157069441312138984022783356706577781372501370462209809323410644405286621843237491120544968109955803002002367460553112602301991432793872
166 8257545445248873527634292127742276337784969799592146547894417633713936736450874049381765702841372615320651071934658841561911719209970925605536249444
167 65556739212015596360701808413097913674595177269181150340126126090321013133422772841578320638177548143887344434585213114008835502033179692082291232288
168 520482927593170871978933617567853412975065671089949257792580248180214426134679736835969724404799303814280590778562339997329483335904154653917419494234
169 4132267025084605065146482059150339481607038420412119140079078595542831141083412599753315599327444119815024487638595443783140975216006117999046476433814
170 32808976441931382298742480880799525735199192382533318461531536755990645670351565240095566527976901141982311113793122692834364900225173154171267910999070
171 260489201760509495214033199916429536830693828487881312562220450710391700196964212247766961228406369005097438523169122253014078494389833015178323567028466
172 2068277630658915068695745762839040544698133041349869465508660897082214755198469161465130409329415576487725004599905610714155840452852833610717174858407434
173 16421797087735880342715622162990520965751189429760158597179674887878109522592218533233156710323060256988572374974793551775857755481703955766603737873715802
174 130392993778812470083982179746667712705982118085000203036157393190463910859086674361033245451795800165991437325243062820431006355086169144853929812979144882
175 1035334218680418498236157392814098558327770618428729925457293256078921799608454734824981800993519255869177317483791440121017385228446889671892484366553422500
176 8221068732319942717048113607790385193452681496265647931635696931391476851401670382824277493740477789732264679390957996999679813051740800954257691651137348956
177 65278283774035170364120435525933823687959003293932439751839631658502983316088614360222999306235911911037701909074456460064696972464028234580942807250689052774
178 518358538699821079250133766700150436484682197583531315402750686356384365240196322582520801042464348396848636883842083089485744633129320760021776518338055953808
179 4116086820261038023729984759917503792095097617670679567907318029521396506449495152042455001402595603506632997721700528523243856606134913400709516404318119637812
180 32685833653788800799979238784698644875296343489376068205726917469217846192054324045185001113344143185121440308854114645700420302479368390991131746138244846836810
181 259553775927225394929068247027802600780998678723108601265582767314058840076542306121008518477352410199119711856304744468343563696860990799902421866568525416927946
182 2061178500537434137682291723005188160938283125776305607723155940341711255967999581203526448191296460231179413565842649431126873912509856408832170477696299623217404
183 16368037391445815664492718869805555996790412858685506770908954033982887285350139402183784454127600883400177517311579082719512400435341070028515951755685129639027086
184 129986361248722155287534606659893409582372006672947841800780296595848682900986503641056865757752436042135322446847199337444319515887795683810150050155114368914175602
185 1032266241167688066627353241793742628024321729892154983065861772748277425461914247957744939039120075042999605671672437464506672948826039282863647095632639214488616950
186 8197955374332735368285920681344920345168235306526720997938753624858021657499987973963321661130441965406691384263147131425748647329593346663081853697322777038286925896
187 65104670355778874601682077518656557072608165990920934462981693793710853130857915123062490435282593304543639581869680630463486286304869359048551628581537156337611339776
188 517056911145722655460466615061460653195002795326863544494607749922612722773628817658850462516772725026231033483755179431106805322857700477647175514675134562181693298982
189 4106362923549659600192045669384324034703303637361030540383672364675149850638340090395217748384964816617828193680914751698283876535765334308918553852033319412559956299878
190 32613367934005641448197828296243640915028530122550216139972495453096338674401519210502770377404162223173608744310853564390159485373041018899331495873667606232124965779236
191 259016100724298953979029396211892368391762857732394755551907379285403243932252830581655879012006117864059123789137883824385945744023473478032919792730600230927378602983618
192 2057202035549295246833273844624940369838406354460084595780889926107895417419289354220109283681017960627102354143916850883707498635851531024785871782584764279071271230377124
193 16338791594579157245923280268296312848679939701837892523180527719720313897400562331098657102198826607426875541248321423560094162299755602946041613292358544305334756744937448
194 129772220790730032468119328952788017432941449928543659781637156093484661003812129511456342446365454206190215564924580036770579967588649912286045139236154634578309511586343916
195 1030709686698521587172432867075574771833312970594867753230278749366733324848683978841518569542568999223260590083746788632843727980840405873712945535305782233514803705292149602
196 8186712571938434487999236794467266167939676238023449076762900924733730200617372987989840677020254324983156555723894414071096751708919504074915030218380775647824533306980215682
197 65024281230461186202894306844635382684944525050821108399462202462897936423693274040237788782013214448106296901717353482414732308787423812273694716594285614593810990991155844114
198 516487597618781658522753323768751313999127631822492011663910991508477280220726957480006814254065450108772692771601486700620505841332546639436344132938643994931739425526611019522
199 4102391292797335003420011595257289096309715125651402933893656042855327073735109701306454773498544002263420890007548773324655360605709878104102217882480278358325824031725644998380
200 32586097088856107931289720768827495478505408750005178316233601445658156041471266674236163234866039316046209283932597931349386058602904660252184175207594509597869139304320213808766