1 1
2 37
3 157
4 585
5 3775
6 21087
7 108933
8 605121
9 3383481
10 18933967
11 108596954
12 621307251
13 3596674404
14 21361372274
15 126467308667
16 755919541074
17 4613926900275
18 28140294521457
19 172868292897945
20 1077086719344405
21 6713668942089296
22 42060043364567312
23 265794683633142852
24 1680749668800171733
25 10663120410014029166
26 67990510536331591258
27 433763857459545636848
28 2772855757831986997951
29 17775667510569447656843
30 113998349652643840612925
31 731951979578499529003804
32 4706974513850351975628168
33 30277309211186046535438817
34 194889190137957753185054370
35 1255530659785592822193640788
36 8089865839110199818397403585
37 52146325616103816594165570778
38 336284759735501310308304449462
39 2168888291368215120515299650663
40 13991450398898724986754575616279
41 90281296476570110146239270114181
42 582587892614110307899332216582087
43 3759924948200961493207897376493088
44 24269262958303462270216418033476976
45 156657574366399307844786045428134424
46 1011292379422167986165897485238478261
47 6528819623725968292844001897439013808
48 42150534805980920780690182765850584737
49 272137714010555087698591739867910416246
50 1757082759255736699652518536482532530785
51 11344933976640365669415531339810808469959
52 73252329688959655842502763272390662821504
53 472988626274571687485348476779116925043332
54 3054103009519966086722683004321168256811607
55 19720691541505249741763521335901855287044135
56 127340332856631898543867781551344311869858080
57 822265416854776396928785793947539563070355070
58 5309592063628736794011807688877021060215407110
59 34285718189517257414911875152685510855149845040
60 221394406158083949187791969661929275468352905143
61 1429623819089809641961934930559001206719447375396
62 9231633282868718104602768352291254375635574623104
63 59612326734623817649279627748072248348300615875257
64 384941365073690601143630255995245105987914810887015
65 2485730245096155941102447491625985094969235276926977
66 16051434650050837915788542253810994080609944843955012
67 103651183548448576008191431808165098143419515359685524
68 669322119847447360420846084250926234425332159557119413
69 4322115302943116937587301412172558599778290514989006859
70 27909871072882268087642803520628474311268103776469764352
71 180226890862151670916200716778802486579831402497337945273
72 1163808436015054887832043031662141889867686288286494681535
73 7515252666789107961787194543940127887181306849911628459350
74 48529501110491829631405908598523386389789888660447534739327
75 313377746973867891458586436742165128581179882101311705149464
76 2023627533106180408779967608095864471100233831645253117644083
77 13067517541915131410288030429584599694774789979379196070457353
78 84383134555177484677996406807670301508439780283778469465068567
79 544901836626656049941012537528900809343563041774649621301327243
80 3518689439410661471579289659147387240212505994244863263157398909
81 22721847060025429538392448309096266208147620170278655544214701330
82 146725756827381661320669005948402908558874533958640383825792291621
83 947477948851440827272954180489383858247461058117800702544383182656
84 6118315674908561253153627997456036610074357608111567496518077629761
85 39508875391912854128310244621856991627585591150735436487942670247040
86 255127615434634739793792730016422404461847953636636515290981705603236
87 1647480495003765605628603406484647021413114563005221857803481748060140
88 10638566267569343981863593364846397804901482637740476640798717915838767
89 68698290970889015020058613023468418680818528364298463234650727593202779
90 443617600632680342675290694410309933235275432834045174750806135442065381
91 2864650275060988861491074475271005051933022182025168315862460984312941241
92 18498412315933535799423374926374941197090390919451606056844018409078101768
93 119453066804886558249694817754014988450997104926626147784466293194483805651
94 771365403090684790082816426482133404720355115649067955753896973695669496476
95 4981074195950283661256745813554314183987971514724588302875525548152343797625
96 32165171199726237271792193905596028960610141545041193299587141308744650991930
97 207705848545085320883946108811078521885298716833265675320827468483959250393110
98 1341255714091252258576720957296964245649222780238715258428194129343569519703647
99 8661127779622676872183123532795033359627178419807691090098179831569151112138639
100 55929032621847871766422297075082866665900453730486134775608450294692254483901426
101 361160437251243301605270971972654325761737222550290375631663740993908654838968945
102 2332185190703112881400212041161878292046419632786549465658308232125469838112647306
103 15060032079331534103617096597761225309397561747213274132859686180895849984393950950
104 97249809911040685259725885964228713893834929568683612148959181743755371748921277008
105 627988405680047959933365869153723355790461799127627139792895099332350974831069524329
106 4055220656137873005844614501828961320140318580721150535034692396702787061608946087112
107 26186493940198726456411586000026082263074679216532873512987793130930230317034482513785
108 169098681262115295478502751048270398702990689538248635663495350758867380095694153183421
109 1091950838537569210313001454185662673150869520831288490259174036220768958268594184892109
110 7051247385765921491163690526769062251043913000503707074955888602184411692569513232980799
111 45533267572954273489320002369327234205909969049544139510171270324967396367992827870422036
112 294030026593093580558941089057097901658956651419678998189754089905450087245253666439871790
113 1898692124747128978775531834762156889107132087446615431393614101609984594760843475678056480
114 12260760667399715144987921317788328233566285066145653539171191064335424484104877458047869766
115 79173579646531609334542358676758775500338618323937626522495508988816516743547391736924417891
116 511261567268298062917671396559868560012643533339997585726749813778880457195209926593981130126
117 3301459796988273395893661074987365030231066682021386777728401228487202104502115067602542564812
118 21319100612569782198659971059214273669035014718323434660429470941824082774672658786046661614593
119 137667601274703071407093422263716489480029776800583986646705376389050980614199851449917960225467
120 888985365096637835348662280029870372002909845843700591423714428956046790424639200409251748124964
121 5740602524277752917896417673368180763606211617535466549300210698826633716040651852284759970958791
122 37069808611842894262505741833716781842029335109854229906732810079024047593462124138879973686689497
123 239377435511830401076969149681582228248083626804266974624341508764692769691289974632453092948747624
124 1545774277757008146906189975055543372957349394144657296561742779221625189353741783913020159082301654
125 9981801804801920835669279367001473227430671700898948852664565426724848268588441628042077022576651271
126 64457255309224553866360698749078666425459073784636482765498568511970432313740252063591353677234152443
127 416231241944182803228883206828742465755899589853448907728744510064175034627676547955626069774977817574
128 2687803660598434742266873755610609979546656141749824838501024770022809095459915143350580942322517764831
129 17356430248346321349654313734744354107510740435054919219831606030307022879603168426788757983138417271832
130 112078748676486585200669670580269520896095272520786811998896732888849169511117734054922056154851574688972
131 723745938837860668354276831483076373755888335771778744975569291929092834574874179099765086869351705146387
132 4673572734994969327841750397335501189834292848522521428033217928111252111458435058644659986065279558637269
133 30179488322176654095988856686417299883154935678038277759708130203424359200702639545541544295936496531843940
134 194883350925850635447917848306709189212860375846934081705527556794853241633514796055147608459336051303979122
135 1258454751212003818524596267494688386429578158860792507571047830857480250927945474723882650179277549581795248
136 8126442578742314831683855614240286720294874661640738366929390323968027107189246807246547524874706991162539592
137 52476315832668524926722071142798211352859928174683855158357096529496092960217267663101405306775755764961671558
138 338864601169723644562462004703266455679188892242600008905633973240168561621848063991027939952083493674252772491
139 2188210359359554513200517171505231477189848336241309620577460284818748003789363118547912511224572617130269410322
140 14130318009863266470235530949048301950647554413828436943423998863848646681535589969467049072275729569645160335044
141 91246203184266459630140594781607370620104331549745145170234037024493409286914168947516753816583475062085426085008
142 589220256029557659314806084705364977114862306626536760533227081929306372665106325185107820993018230026949063119076
143 3804876235941997762389975633553767520503677033090451701263552603294224661761254778943948686064280557728702485517961
144 24569900682635389774627615940869885034575180289439029333279163715112012337278184420435810871666706796798696545852228
145 158659567912428102601121369151868112951491766318089020698989269931788061739398930889238933710207504434050348036057862
146 1024540506505093267429929981165706116774983076303817723644655845206940650983443000872193542099964165945327825280754599
147 6615946729726220452508655372695918381771630767211970526803682818050056710176316993179160207850485898579795172945889903
148 42722323668681570092145767761548710304006044621753237459000218711206982936543446295553069912193331556830849937501407835
149 275878421368044459208707678707912683231285845139955292314243302316466844215224502393782224993481136423952642966344697777
150 1781478553619248471177287966637782854601083566642294855267089238151840453936597239123612272116275307443146826368326114858
151 11503856739747787108559482659925189258749299109893816996912824937875091660400763434287253668233473461367792231898083318379
152 74285890009619301460279838831985893583639585799915109993124381739621888134879902507917652952569440440904960497029262561206
153 479699424233505634155688261501921209553272944472466771440674757341456934750394104870329426136059074387730544765786000938086
154 3097647986450416575047519223570985626861301012473867665955244687317180334580622456396430805280392250148272233425999943350084
155 20002990546201085590304525231774126118638321985388480506824168463207361566658338255614776230712376335050923241145817267191733
156 129168850864144096561156108375971659428535133630432345486144654604344651647253562682403729790597736303875490814446083360122174
157 834104880219168500567803400066008133690336796018520900742326063121912729812133167491741893946828941458557312324339695845468999
158 5386213057954713120440782448241095965098733548237815094829928438436538546089285807323867752410325362738920463619248397181167282
159 34781346799049672425265752925374471322837992194062824250428296392221076544298349689779287368805990653496903929691048580061797827
160 224599746081185127292925016837150000176176846404386401116578356410400833517239375593830729935816306760606905563002279845456832507
161 1450347688695946049518979042069985291557313768396606958800868197606468494430533701684962708283995517437097149185652262818943936357
162 9365586804115799473018172849338958100058329263854804363379893554761119257865401802811430842384777353112003091572223301147917290825
163 60478061136013426974879777280497835805182748258519442094851504785118140184394590492693983624676671952813471139040285489000119845269
164 390535687220799879945578829094303457940051683448960904358510314438052342466337825311402234398124750771921277835103083809411511301229
165 2521875207771871740998563414123350732287609151374162943460773600906140797356717981061621194813907588351892013421913235782288074767780
166 16284951085606563643623988520040325762596512281510985310337340077142678127613196520502834997058526704690863473083844343526179272825117
167 105159696658784858415950208512936551371632393609627128472326346170854217085820334209052393041818080471413975344654198053061877139864570
168 679066319771866069132242758073274680151348858215833246613898903445478165091019578334524198560850604325735897800375291736513606634176824
169 4385055123777652928823292038192188822513026018960546973471668388778414293983749188743362322291075116888028804521950709487727149398439263
170 28316392491721052475718866963363134206234609780886962352741129542626965186274899648285316654060632167414827927464150450870515681151285522
171 182852452503366850770673229198210847508669809677857798361262822990798661543312485084907970567700378703705562749747911152835133179447271651
172 1180765501688522221849181342238668321850002389451964263010184191311793139838597510472721310643476133724596411009849324952112535912210234592
173 7624766038902753753800675664062192668856982760678397933802852013691591639765638283387927369973530894960627552234816117599362623550820966559
174 49236751128710600923390834961800610803620113941318151382727407188385302560462051648902687613858521497014672377247807577383596520807032023567
175 317945186690535118769489824220888431377318070770055723190804493226747280427423399132829049333517190535972023206500672659837694997343636655844
176 2053123722063231933721742032954642307590044019118390957747238656800898898857077266258414060407935338615998422895632247246212427144359917659468
177 13257999160093177661071450658266230673950491063787783828658202687850410573911500090345189899662857415407493495770723752797639474373023065833336
178 85613224298237421248197961503393468315199746960937859307658386711093770937194138185999374927764540961107301329763620678851785878556402083546355
179 552845424579797775026835277526188333934628000631069776194801473474941989351542522360240534777395580975989764753133102130129626363723185990336242
180 3569986599431338240353357669418314121529806481924427426721716851963894040180499834508101918115133426957325405254360281377964177491264547663309025
181 23053106263484594196948268095805537917328840878538776749537426469576999035181509136127774030346742865454758637879786185940034259467071625270388342
182 148864902876712926203543425419159840775643522408676872611156057835333456441250857413903159532516865277027046065478588645865771225421791594516057464
183 961291682570133072589629545503913682501692171513065064067775064803094152097656077498725551915058728969997514081957622512118405228721326954549159786
184 6207518905539639233449058887095530203412765718842646511611133850555956562605566925156876537599114623709854576135145888647029396707532841151516734991
185 40084910398484354383365795752867400289955032863450795031381861845686437428614598668527797639619700451982679716244353237149224055892223596604411134607
186 258847385904954434896956932823152428608556787879257320219260197730337154472651223822548811936230257487752081232874359574391212772606344453093204465864
187 1671501034273530932370999573389940521100641093300952733831455434160277577672142181901753696425773564182186047265313259608942947257332182820530755197420
188 10793679440917264329205393155823351174877446039131448088772481886183815241856877609174613831475643789478159803303050427178857453701439157239850666937918
189 69699936454968983483809826452196354318209576603538146874643945221267558553461447974594040471300098724133973184316193364391082739953171014479548064586604
190 450085734750509420883077692107148681767080639745290506934070248706632087130778346261813961619763372368044918341435450491891116321237392268429554013077232
191 2906418268498492907455127201929751201300280346826257637945273561283165907392510848421475352491103584679214176139897806564823328657664740503134016977640604
192 18768129045778910206903987769262569631622738611768708382546959850465166284056676209897323837218107027747077500214475717877534012464942554971662876141878435
193 121194761159062214355232759775552788105559675162754934314524132656274471463840033653180515733985912995975517920161290234254441996631826276919535877271898050
194 782612379559784239679946490357527099343051583646402021887362125249456429093414796769274832016016542742114673419211377271065630403011923964945986446455039014
195 5053701420611530166226864109765306562438395460645962677958130365755062678135261044557253472534952264918051521998725443870658011013709038839413354375296599245
196 32634160557308166514466350507466662253318819006019813211341175963112625191626380028839902914476605270288299880569658342759432908580795445973248382500851284670
197 210734340366174160972702626747786715027865019977419826016201220664388615492727830482345782802633069911462440274250860608769207327475694762088208156690173841323
198 1360812150555577853835725650448533366219858344009132875440581316627835604781238931580287697359005376212560238279354870951130690101920215264617114178186923050393
199 8787413128216184818428405117547562628030730120733041380153330538212966137690971244036688794680371952543972862426183432681119381713942978453579438029523329246973
200 56744517936895374151241094886351505263360647944096932410462455760200344379379953888812449102832052937901526798071822563730908254595640930473109245132730730285429
201 366426417980905591929033682903252189437965636851304629428125514993168157958991386163561801152949609861055153878799194997775261643651753679989473002123158386325464
202 2366190156794262989619803978469847573866326287223040025466332812065223812927509795783999996201368182780914845635035823906128983761113590534248003572672226210247540
203 15279618453715894956047063415384371521924573538688178853129941434072913082071957721568991178799064943703673568820433937425625081671104796790530250870074199608689203
204 98667784337095834272209028027442915066957518788101787445910769842712155001832785497751472454788045433077730570652987281403644165231350463061193503430818896461416875
205 637144945437043318029247777895638776111883725359122751042496548743444633479175448435527239539390274526016170319383664270173774408203046400124419725163187766339343440
206 4114348814290215156066126680601512178474348611981568185588285530202164739169637587852544279746464340297496246648898554691122131182136965401227136554425253038929637273
207 26568312731477130159474930501207313413615172287248391191270402127908996900332636402415089450586673750725932638557654231583744887180190905115700176311199036602633288320
208 171564267702796483418230797892620537771668305782239156341421533034078004828442959189723800721529622559544044468536881624797520156121001115910565096215465294633712932753
209 1107872308260064093751511272697957647779922394989572481328833784209288441292377310656803086198681070636386864942627627355032092950236456786658988342011360915456795541903
210 7154059920773795672010775706439433076580329224992890527711279602341983526276992939927579206056307546174556675444040081711416307741986021329068560005466741495629709684613