1 9
2 82
3 572
4 3682
5 25001
6 170946
7 1157993
8 7844192
9 53217648
10 360982800
11 2448043433
12 16602594594
13 112601971449
14 763678525370
15 5179331223772
16 35126741117978
17 238233127708969
18 1615720591473218
19 10957976653235217
20 74318085241278352
21 504032625607791488
22 3418399227113435472
23 23183922457213082513
24 157235660761217784514
25 1066387840377925722249
26 7232348059232662489714
27 49050501586163210614524
28 332665364854683592574242
29 2256169486409769854209897
30 15301565143803956911791874
31 103776731872837691715437401
32 703824084463881687293521072
33 4773404721187500487061255472
34 32373704076373667202568416032
35 219561670723773953939134325209
36 1489089019201711497654496566114
37 10099149363354738321662653387737
38 68493432258352506428884065935898
39 464529248329797198347281763845148
40 3150483417737206376660907670154458
41 21366890892498482817088506930505161
42 144912372444683894985716680911756290
43 982810077198426030229689219642761889
44 6665515383867491841021078754906262752
45 45206186183217282409403723196953812096
46 306592836643632474932957770660975449312
47 2079343015139953004989280736572160445601
48 14102310484301746151933260982046143904770
49 95643267872406028894241453768404016050313
50 648662125223783575958551153673300014334930
51 4399290844611859914697088100861219164512444
52 29836426674069847261062763847463457579021346
53 202353603824001827890553556473949732146402089
54 1372382203400622613226374802755768918982848450
55 9307632167741742550694668176405657891149149257
56 63125284163052814840765694042386180857213677632
57 428121935724601809741936972033907953424317604976
58 2903565414060482792768799184738058302050910448368
59 19692268510977297823987856894972285176566628307209
60 133554917423448228204996878225145324152765168675362
61 905782691214119325940982503637812506070728846145465
62 6143108015272881602693011494185447754960679677479482
63 41663167615541279072606687441883065586276838970091100
64 282563733446510324014952115528265028372361457761461594
65 1916375254901348751709428551603868327022553660984853225
66 12997046976990828988935319674746843596247647514574201666
67 88147261184919799935017950352203529704293481769480988337
68 597823464680699477761398702683369169651859077705705516784
69 4054498008430217422003934243594676085305209072950923327232
70 27498007474739599879094904816802650156895475748289786076080
71 186494212972517964832873594417317536468002471674775745961009
72 1264822242272964827801708604488888185722596604063604554817986
73 8578149847385106533165344508642550771565879418261955258818313
74 58177862742164377767926672653461850045938091043805654881127794
75 394568033138039833272326877780184800446268415735110323025505148
76 2675999520030312927420868650234967086512527634511164973380132450
77 18148894055736124089216468915782763004632999627760663713402975721
78 123087598850766189146482258089864231933301641841349942224795475970
79 834792298876121648417234304841910697893208718460882716527559682361
80 5661644136122833489645160007824659259376825190479246105388139525904
81 38397831852604003984679499380718015494448050559817620248658273164080
82 260417902561875640473836235496340202996939958192196899588526777789824
83 1766180034202306540471646221455614361324402935613089721797656147510329
84 11978408099165490468172958829632817413731086368386516134505041641904994
85 81238751322968634463219038737237149996426612803710852569508956545503641
86 550969265855529430521228074137397897879243787345254286755321976303489306
87 3736728186657314179624652020434631662137001321801843378249876234366555036
88 25342861038315260595643926583291755962666030443470773144592355327493607578
89 171877796169565954025089012936762673821680411792684166155634316195001542025
90 1165692254376609587880722046198942777599890672297833654076504210273503442434
91 7905840441269452268850534561857358405344066568172635348588550054953448745793
92 53618193694043747106383003168700967782877628644604019801299138809037955255488
93 363643905587141354737729505047777702331564702005223138253899264505239308701440
94 2466269021019995632289636297625060431076122506094595866293792968745786135353024
95 16726481017802619112110040653658598458214321704642972518438253773928591099781953
96 113440652602935575453055777790434924555860848291380395298483401113237757797822978
97 769365752980748819317881770081533191253704715553279831679778829987427996562502409
98 5217914815171973262339481607703610955132862467391717347206675812632991119898591314
99 35388415604551138208223321159604462178164676091973734816484382313369220056323330876
100 240007743200223859186771005553404840189654590904885321599347187530590826985154600674
101 1627756309854585809175566423557162691232554904851635415741454695100584856263443728553
102 11039604676675060914201036933861179019162989507281264533111675717749127207104095881666
103 74871693434352764353814346393947031058910580736200577246523752269324577350865654140201
104 507787247995556350808868150515675323764855625007259723359283536327564359608836919876640
105 3443863460267273950759364981723474203375338771189440612678677567882885430961092019604848
106 23356623427983111199623501276020653357283188108083184206917443813557528823190678887651280
107 158406935771568450315843566370374929154017513700242128037857216662440794169429780478657641
108 1074331543594382450851959566080421718294739485503095941126579228173854007949479425725917474
109 7286223042823653261506946187353319789680078543638959946039357680055664521279638907548357753
110 49415887066067872536202782752367173961844476242880131278108201232409751618678954388836433850
111 335143445400217280316300248623355409119417536505580722774715911283641817543282436093992478684
112 2272976074365673690095152489407947346990230529417813681389094011462657833341454817944632369562
113 15415549089641957466451237410957908896274265034712922252832589264656400385464310012365779995305
114 104549782294333943308131988749417021299124050242324800809858454618612078964022890112710218195522
115 709066989066070266329033838165233246279224516763920982492249137947643984693395361550580490050385
116 4808962620006052996392570342111261204152480438347813530058436990140018810521396457875424006962512
117 32614861271535811260685985223200535385053274599450774125330125803276596427518022724728847241683072
118 221197222730790876748274056401186906203246212952501630203643709618957509290833270397482844069336848
119 1500181495069444227630778618218078555806944673721938618999486255431009634299317613017814290218502865
120 10174379634448795663576310968189007886282204699085090695260497539918303290084617672589897355452529346
121 69003651415587221063928099697725145331697189714698715544079618394158789964619514049265321413492362121
122 467989605239634858310682839839550547177156736818745806874501660269780758900572208464761010779106676082
123 3173951901375413019005922402980632475667153794524780635851628356782491496409005011889586517909076108284
124 21526056475306125738329567625989192546012783188420223538657471972114435409145135857028718056044190435490
125 145991849207692686023235079541087357022214410854467219411729496082500460538820764468364829922398862107753
126 990131195629438899000572501760708352304685637309613665770131580634555565346492735617103535140893188706050
127 6715167934915948207425208463134365576409525220888736230051493879692929430105179464288815602428687713241881
128 45542934707210013457752748236121681115351212786670114691670485522201710320869291047607017843063894504634992
129 308876698520147445044097082657991963955552123901736563465887027244577428187262738266633827365507316762271536
130 2094832392819039944812911619307275645962105344527254293009806919081697880125989895157705347663565152197283552
131 14207360979409401624345856856356160836715822310289488154495089902889649287391990061277190104270056063100082841
132 96355730745415015223793718412770734181618687051777526488264380068064243190317647745745288537856047800308684130
133 653494119065374026314252504573804506657417021715838622627509343697399842481915859738391372722648773075878050649
134 4432061905911602261742099569859209189619045532006209393424460576877189911897161592465750020570265738464912455450
135 30058683260878323510851020768308694913969777561522175367920986278817660410762591668712749972755257605814534475548
136 203860970031276357513847848304704606383948326028913436288854737552929453049559943387519926414024327822555378295642
137 1382605310465571684933761320884492135909274868887604358263634938457658386232210862892352397118389611948993899497289
138 9376966293422044040987930354058293323390862678202527157384360971627967428082234921828066692387742373548426705591810
139 63595515077520479241698526129663123106593642979937121649900696834424774899636830155353847759434517982733512740123105
140 431311088407375416400073433319596852421482228077786699428942642078597314682777831556740169460509132204773563445442464
141 2925194563742306794014912711392712737432310976725028836366339210542035655849788957259163270769426412576872677262047104
142 19838959548532729022686412480333828568225466021920241844300265840380272050503221754972008852785542836691392166918737312
143 134549790583772775760799252993270798562745875125153619125632731270095664527175648675044002731196268726468077939769543649
144 912530019623737673641117028162959389849174990789809057761746751275984540719059703918967278219158999471317218678063378946
145 6188869065508060551820653693957468489893770009736042535922768984750510771747177127953876020380971379895679548767509159817
146 41973523595197087678590336346663786222650970731975904141797733842309642696078395459280612022750480496468631770150650912210
147 284668598470654148094376709975606321167475082715299862924304512919701333461489235207679789664155702290212896004942977448380
148 1930650658181084015968869285375886025415253399175782881415757098095515461615783588654752443982483636913963684753043941918370
149 13093864177363080361746307231446320138908305787024297802139189244955836597666205203045210349894536237575625551408244776921641
150 88803885036746597725047532188514334634093600536414672809382439396509643733207551529476087727077628922403836878178651996084674
151 602276752744495145310015021270415555973662009718868513478223785358311240904002124685184006576986332764639174870096970294332937
152 4084700649598324318248135430516846519942106242048180522039554064574750096234743843417950196612769506181007340804453819081559296
153 27702844781570348928765004687280643490690728185492623953221165072463071055521138224795700346953115064335393770481533750686983280
154 187883439895956077579538668987096177312890204691617963885932536436314161653393194335125965286549684358886731511278387836978206640
155 1274244117002063786454462281190174490630168409775798429920921445508275571122889380046135524744341363282261341887274132700746026953
156 8642049935925816546598829747445947645928820298706038947617678475787308052926111782140040999066738916440221862054436553324333460002
157 58611239477995917478076051873847320568583973980665096691955780117189391274236057336167735072296935152844589042645572344145242655033
158 397507237127410601061094331179828708003950002669826400771945206569204262306574550103978479735875954233681388283115994991736828350522
159 2695933492892416719016266837172192090916135917853300646963187166438679994145718387849130856056593150517855142226797145181758854890844
160 18284088236032592372708990772045619918462583296798740001249626728785751732456515862791579891893129411654862673961798157959206786783450
161 124004499185309185300427165127078611206579647457486818111783996673388292450202328424111012498657808744310422815154591323026541163759721
162 841010807850705225791221933409468964406057288493189675392265938480100830373296275900598037362812743875195623791857013527705800667449154
163 5703818680520017534676407365913329998600648727094722717838210888567069730409591355864447567321759775008190835779413302899604971933268465
164 38683863794083859820456639237941933232991092791511749269191139465279395938229661559237160333972798507575780496018018906360241771063587504
165 262357799547513221801231941903936520639046208294592970314033622468737946984176540326112979685604167119049489236034021302997998635613810688
166 1779336607889202983104714773187761773829106852844231542558372520048465711857473521345895141962055801355446660076768859913101882139763207024
167 12067637286313201298873179106610746680341600790734379194006029672996899055225155536958643259190695435916306676115632318422378448284542447473
168 81843912516796094884037259111236611612468557227022288950829211781531999379192306851341699331985934727091509169061862341097107366488998737346
169 555073529070529170366778778928450416057161534515390089641003546889396648426435087933993850758513004765332672753119836326007615585430766370313
170 3764563706696959566493714029443945103984362371228085363565442132868186344079766668402546314034351649875646195626786137360202940817738344395378
171 25531644294965516403513440276122968447358631657513318736753153668802150079795614118315759289668194848388397170735800664307655347135825407639676
172 173158142933007646903277375097487017129774001690626808400072600202982024984850389167444522908277659285689222285962366599448539697557054536973282
173 1174375693065733382964385365662339967065838325347726852467940509665938868281670353472969364445340525728973656720801274639044722261973689741951721
174 7964732383375108079649226710202027730389879283308663243983896142491827266343848623575794106800268575421287422475919269439908253161958284175547394
175 54017604684222095638885329653752282407807183074422365847699094512580013081697309063200022745056917930661424347412528253185791197851234495486935289
176 366352750521972059080573939277754380460002637065076941272372131090219302195145359843274424004102928644917555517660568958761522943139113097490124496
177 2484640675935353382371647690233462422629699933436551643387899808539353248449801026568787279737039093210288513748988774702437731178654320742076555568
178 16851079402888874536625095204318641417564905888984321802437740651728023667104325734931421546437547583288871580134060054227437811833950565960308275008
179 114285691203847075622216859978246699177698345094646348122014619354080822102310914972443516777057835894570155626999835140118411822013986467857261702393
180 775096888553141062786977277054429664769333388288435229571656967988403840979542533291288155726307734504705348892093525649779035720049337341956504189282
181 5256783944835056759257072230603637321008851852629389691501081941122765649362518402831456933783583472455866116808445462580755527238187704368018482907417
182 35652029895590316650219742404949812538655613920366442183729132042473219408860832903726579701639249247361024553888939225563148612843906954720074981997594
183 241795601457983876651319127811734189734192207798052120938131360787428488781151010024293568734585468961089699345020152698041280934142572325825252367914652
184 1639881741815198405537955380338844904049917292220602421206772876918754278683852959202576928931044388547534446881459301998250846988469261717458897270103322
185 11121840558402985124188798093418825009007409594431282970805581158369360298760814373811508284999137869263908049995708861382361496733517813548778313488880393
186 75429425337474793370088493777840112446611369420870374951840736844113197555255555958609772579198624413008451686133420360860922219297841662218302892707783682
187 511569841058634002920414227732997384813682956298915235430764057392072242938031066589037816405856311292639504180195553351027538004178855617406429162730180225
188 3469517381444726573334319165988235739740985662159877756068010404391564999531698112098155881918937952993271072568394610981290750365829573709977363907320235392
189 23530610864856238479822060545246656463836261048470822988913604944438467485383833440190853976580758178031120521605624480260736257161344224850273387642304722432
190 159586935818356087472289093305271784756033925944802992404057444079426171489457924241136454870505927149079850352396580932902376744991821508668962107610621608320
191 1082334420902323786228893612182223343270618841510520580721287653996253558765913696249002917753558945237876367127011951312908621731973424257484763577938166353537
192 7340499350168146635300754852861588272149476204415800383494546476266229689418239164213618628237664550725214489479825504346714454839151471937920122300818744445954
193 49783994363680775066225550918827153082865086853624211615288294108221334167963918798960545220485825986512338147531089863753904731880325293772372451017087057235465
194 337639985588477186142473156698765812143912057679859515326187290093900731590380409114843486319143929954608176988535609358122650517873708349678971092404963605906514
195 2289907857440920017906264598898406031912710484295148484369509850946830340223325939689676213650591395616952327289344586696872742956596984724570869645713733482771516
196 15530382121153065758622020649662373566290339265070238867946038190067775305879505354238910427408782746009492548792824791261159871306316052445495848608810539403912034
197 105328591299116763422440496196719046434054080308754112393717180307134626420209276078020987998197646736441141872789169498074501127944476703898324831499605468419743657
198 714348948951211269247221659945469056770954622700924561687111349745630864778317528988291480300507520879075491321931864222703919282268386486457601663820006904713301954
199 4844785395624856663222457178945503531392291884911071436650244952727444331213772473670432315103010422944790352530185839640450180641639245046578886647096598175562895081
200 32857814887417143775981758988401820734468477987622611682362488187931189285714840473975990235981586994043753832563457462862730919558540057683398213031507986545917434592
201 222844958241236097453920985985423064802445253636167181387270458003794441235579490342411332708668687275273529439903630617971220695705977587146044296320356884399020853616
202 1511356600665354739641978533680026812799289689907604775025294011606919953372019177988913702028438869246499420582619718006798137450707081139986690710457475399923114168976
203 10250170308551587113620182090966733068617185099375689048692428346568025147508434772545338763911223864143534378511062293351405664428643312556809119503948244378831723576105
204 69517671281588095421581232815429301283299460073860662263150046050805611063631153602154549439317388778690286870970571449571918044959117114090162425470490955615393729076514
205 471475738933144591355209376649856300375792257752397755564215963548186366151157952124532022877053705562709375907845403284751968304325016150076680125641338836094274823179769
206 3197595205716111673300896754926328398788549738743648820023829186562661503382305068926865970305329917960034315468373037618063923113860860566700405147419957053570204660523962
207 21686407709450594191758870493816153892763614133191685754673530937987321512641384643305062561944572665715907722950556334283682885224663513156765927761294983343402187459010268
208 147079367175618752421982721828375055006383895286991348176936842835196779836155623392797539728312008246571575598716813738637019516647465055980800554515924211021158464440861466
209 997506850309442742062702841213227750853392497544081316136855703567186130452840471189692315926808221426529009828768981803682844919148093760799854123517517604831637738818634793
210 6765190356212035639378476868859513636126658247311006026446109725787058454667489717532742910899438975628058075787775132982970468795448918455604729497719193881310151829426610754