1 5805
2 39928
3 305347
4 2324028
5 17859249
6 138177925
7 1063970081
8 8203665888
9 63345367354
10 488540591657
11 3768192085504
12 29076416560123
13 224307762379140
14 1730357228193003
15 13349704026952320
16 102988743467717545
17 794512178962246132
18 6129450481338258727
19 47286819084540535620
20 364801103879707828336
21 2814325671996330910733
22 21711628288819136136551
23 167498036887214525253419
24 1292193266355651809553160
25 9968854911981037894867431
26 76906472754204003325120715
27 593308522478345801890831252
28 4577183357290919602027399555
29 35311485664273550686233265608
30 272416670771241934474711691786
31 2101606401760597554407607594275
32 16213212494033541264074539713538
33 125079681779964047951323579446170
34 964949229665254146089775643423146
35 7444270710969597119216643629339917
36 57430136938035031495579973061254816
37 443054902626905061006867474825970256
38 3418025048212992585844459097329506114
39 26368955986411733075958942403544261469
40 203427953372976025620784865149859519163
41 1569380760819569509529169125974576929102
42 12107264175508885670156791847938289246448
43 93403621027267153213487980576361067208710
44 720578678585647585611651913736738973017320
45 5559031077219276634865263887286685322417324
46 42886123939781620280285305266117761707131425
47 330852553445212312495405774486179153499641226
48 2552420271739789890708392171994047621961913953
49 19691095552315784023146820031197830373859362885
50 151910423351457929361877184021322352886607004129
51 1171939705510853152616525839966889085579493995220
52 9041135183833843135359301904351567882969042402659
53 69749429111425701489335917213953955477829437166608
54 538094250605397539600489403680774324876240521906759
55 4151222830398599422869579258000080496106800719660624
56 32025339368032594684509501992801210040589596200454433
57 247065118771051783674644742707682833421837158603587615
58 1906027355772078982684642975971532640249140103479199102
59 14704383601467415278211030938215260091440463416376937140
60 113439556071593584005694442712492732894809668319782393701
61 875149426898520461106150913145356495684673728263445087638
62 6751494328111206113540315237966288273088466690671624689917
63 52085591627546309247490874722911664742455183820700493236324
64 401823466531813113361820671469350112203628700865161865428265
65 3099937875530470789968172402605659006676161021519039147737345
66 23915016499882657643748331726606273127960668366189088446113423
67 184496605143027089226877739444937393669132737340384459990731322
68 1423331541898333630308426454463144098627963692879940920639082296
69 10980541764398171221600515038351248705011637159106634830322585910
70 84711322619101193670537411634645948188892615136099987159794756104
71 653520412184394081417689531859715484602042962052058071949524303375
72 5041698275235734070565608181244900982451560586954123527327227692523
73 38895068959748045877385405671462679167240426617821520990599316603836
74 300062857155572436015133819726767085497369954201744311704661744878780
75 2314887739048469674291668357909772701538688065451326657994237937027642
76 17858609010106933950101325754352811976978116514753331968195294047640809
77 137773383303230124998485103394384783219679479812101353037477903107059220
78 1062877021165329364893871150388963627604315417988442875829502005589875917
79 8199751904436230686170949910877122491749531302307273718941994746743898793
80 63258429672878510924259552109307060414744576492053032878628318217232789417
81 488018292664873767934487663464582316198449938282561616796950182143670427315
82 3764903036751292644729481453525879526497320617357810886050540364576910948232
83 29045007306463508087483220416919615298009100954472159758704935694801014644127
84 224072822380165624442305045196481277511514627204687746719556083397894306685636
85 1728649237359293567971900041827805446126173751684617335205582805644509767079745
86 13335968878693330946219886851789024217343094319765752663425487884257050839357582
87 102882679776702422835887747605590398029266640419491910585159754645961388972974601
88 793706546132297624170080842608876075602921276726398328266897269773896124396782588
89 6123188886025853326068558884608372925490081838459982461621457427147037391594974013
90 47238418678357479531152608930965475318975198609494082070664948353476162660083204339
91 364429097446981990570053458510412214086880900786956331955878131467252846540095251250
92 2811452431765435289676416035816932711722578627429993415400399668100081561308913190808
93 21689444754695282694645909318904158478502483065848053153837865312249284469099349851280
94 167327040092075699892700706384540908151692610107052874249568906843332575592084999986168
95 1290873909527540612501208184263132931213336443466886748859949467175446290474220605437846
96 9958674039664869612822832110290807601251599434427911409132747617273345321495497856597085
97 76827944151875450378576525833788025718537659204836601913036616342766885286931809701383264
98 592702701091954396581086297449396820373583068356925888320567604448904423585543768034373873
99 4572509335760003218675623791442827084765350006589150065568617859000818104021122025000155657
100 35275428283173379916316823577906929608621645151241899901235011676763740183471770941830158564
101 272138501900834783605119863849366283289606116071988625783286555427699436111639924445801089285
102 2099460384217573891097749905548534940411646678643061363105863176894888311190030670009539966538
103 16196656754232989633560927047861894425977321754435073441377336868397105861186243232587020720949
104 124951960030532702166970964180808345054995723658397896053861862267595888943931132484830631516244
105 963963894054332712211773863654857479755709087601339439077126592571771413415081902039210919996496
106 7436669171202525968818533683854741080191702010068538697935243246485246451828268252394511439019744
107 57371493582929689738278660268563170833005478177196239467476830468608328433538734365788826033708787
108 442602487775303521135002637763421783099628141933642659302809659952990887285701697251906205546932260
109 3414534814257909986647838282928025275127002673399072161766632036526659150986771514094841793520024556
110 26342029970012869048895873957720228804361308676742457282246967025405341954361663269023093848639513361
111 203220227845843152206649371394925453546510937182610551332680522685625380351186664157536387090687553259
112 1567778225623825326490912496887207425444826455004489360682123184235309701670840768569247355549249257508
113 12094901136537953225414225169313526060030257994755754007749142579389622656040609915063718032097541469660
114 93308244183847512462013856249503820643969726147238793425255437648082663401315082557795155234521644235457
115 719842877125380360732540790689516225366376982060273833650717039881243077694871538282138023976871724946041
116 5553354607414699796526929493378623682411895996723289213613755387747178444431009444338477923242280760514702
117 42842331813922342226425538431644421582552698894433782242331432040442543179781381251127623973175670702656791
118 330514711378876307876876225954064848389455415766851068127295588744667388251510248950302146348100412236571951
119 2549813929650825537152184877785982648648021490803222112058993130452175663360934530305416525395806867987860720
120 19670988467404446631617133986666700714513461554562867649284523807481386955359913573192331667939632414835597619
121 151755303704748297769591099795743411734332995061174268085951521370353072566857890055139460039955827221645964544
122 1170743007687763561954945955025149562317565424447551685047581074864410179726710288109521101096470127372058714135
123 9031903047793806007403118877078203235573019413506626816760860644484210527550779594876284000594547490581603035447
124 69678206172556630727535697915992833298640559456238450665523392454974046421303913582177084285963636132864727620240
125 537544788704439983815549350408204626546315358822747120004378293558313494407219800709213504382357313448412144815588
126 4146983909828439854674834916295646288210223811979828429111835516613601700332914622800475874407198343262041381139596
127 31992637469008593112101458645168482359705678712169712823250690808267163684210858455567335234338795516054172241001470
128 246812834213710707237155656546675275813167891628824951996092459361742124046443546212619991673258869513242411908016991
129 1904081062138587279921658415518965765704482937257450819199697394560044854318762706639615165530002285349879507193634304
130 14689368576577080780643332560890119665777023194287116139215586618847925602457098475616427488559672943258445631493573160
131 113323720018609662658543765951748298136573111126871828214823468844451029255182969219296374865061260572663431905422660941
132 874255789274282022604788557684621551303770258800916853696199305946786426626426216386423903691858930727340769816451267804
133 6744600203329744899710748047970462083927430395118932453302157168350525701721180791880145933691505614126263457087816999059
134 52032405688175640746049053371956839828089841211146700061997468729594861322954528645034280923090213881932322967480611258035
135 401413154238896083336088242799797945201834895765367102691004916462181244175413078015627708440027399566399212043736694680933
136 3096772449109288956121610641734615354024748323551662553966163641644970933811405373807206767540305473098479509937191316838312
137 23890596260467771772165554387213962836650766299011243461988055602957571401015406984126478125779673206521159966452986355921603
138 184308210906759403531118586745381024813951695254721060246217873060906219852612108154833712348454705566998082035062877235019894
139 1421878141394926888073623084187327872240833748578545598895839491046699395809513512516608741724312616140106934761923589247183842
140 10969329250336429678713338910488997960890516099310571873945726839361953015333769356955554136639352867416884945538785239894397899
141 84624821705354397765363101579502317978430677378041541769882475070859595636623252596947273539809399886261319516432608150267838941
142 652853085656388848806205772419230478345396072015745544389135340190023580874075193712256812796121814642299025466353825578350577194
143 5036550067249364766591726296076267588589182037539177732593834826841923977233825319516115321544761466974191361397246238738624049877
144 38855352202870207545133270839823319264250438163779255932340472832685508759668494341284083119356730926245439621121651145005413470990
145 299756455242310607535727158537528614163920418507452670781329311045064588856603749827321191691939765993018876683047209285206721292482
146 2312523947545067905053783508591375796456956663461389809439221839807933761126250204778529449843240150527384564621658053920812601494837
147 17840373124396978624585087228921869832160906369706639766475458167276737272035728289607626122066678194466582209572098659069092131006276
148 137632699352404520567304544985175976319621530594331957173888304104526304434069974438174733032103695059490226739274045483690546248418457
149 1061791690058593145062960956440792612357837708710870343953249686099620468914583440066038740441527391450155205657608985475249782184708646
150 8191378926535507130105753062906655527338708209847042008956423678111976098201528013302470125836457285646774885102139606804739521039482043
151 63193834860759996703070326239740977926765806059078145270483576452347744134595698858300229403700816895811707074872853359972201592614405251
152 487519964614555424215339252244882097475565384210105511413393656764881854833270294382095638522190602503606476110815745963867926389880346259
153 3761058597274040805420265225043786702454627732399823936218588324744695649535035960514394260226716265642962258003182407504175848534245688622
154 29015348701284026870150666974115318921041900544235337013606074142096606192337494968226720405061480982482911525972218517181038265005643789936
155 223844015848967181184567327851353179889476577477795545112588678927554314599994403597606801439974111415028010980640342710579879613589202066535
156 1726884069091863267994026030947033147551546430904207241742922991897137347461769609969762424155951253802299402920103692134740927352821797556000
157 13322351177327802413175419744406242748843139819776249560881987694962265025145503298329140068996981416187200121288403665993989887018758508289629
158 102777623622055659068395402588981152960017818240818327565918823186176769282784498391748241762152725987718232377384034038833299330587363138388331
159 792896071931629442489128242780790359048162653073747183760080421980040882339043265444050776161615832623718163115895882129577065432453617347419772
160 6116936340116883462971385344904125322383387928176693102807743621120398122175816236338919029259856426413832366006131091889670748942332688341670722
161 47190182312151689002344527623762335395766106034309817251526410380539236631375383172721156562900896569546998009142527354647165377210537988448019402
162 364056969507641122415184262457734690530546100867036794555160394877765916996650316667736712268183716971761926973847784494282633563047197349634016190
163 2808581585262461001943156022098959580191403515361570223988434983632773289849391032443179995262414804687722152951461882357921553118368295290713370873
164 21667297103921632323448892467562258927377635621593514086878866063604662300335998271656883483543457298000229433359606944812716189198263476619605379435
165 167156178140981002464904202000574587336422550089770105588664344599959238391396358867609390631899443032098036707077765692879397109677362643291639085880
166 1289555764924745114356734055617267836989102932519843815105038423477099860716041159819010353376249967897739410226466489643575492161483389324872824141636
167 9948504981060851226792425437930136944992598521944534536721733623708297216162262264438777029536464602260016861303538517294215438630613832280599390196462
168 76749493158962646456432125672836703130187912187911571459822864249150316177032876297668887852307609519915680913331116796960956734511765208419419571114674
169 592097477095450650641433220923760426271796979039866931657147909435991519671165032213680688666825969982975145590010416110023205930755211861338154775201983
170 4567840228686354143245948559387997553799544621781976460092936612973571235259373310456615070122251494306494941531323307543977153579361210687989940649767252
171 35239407634634760873796362223995117300193722049241862557111559163195921964615535233818879590845376675917360345309958788887839456825118310709492323307564394
172 271860614266073671728507466753521397618601067067553373130379804129628168642478191292909538443723596235895718291141012860511246621448240319162906437832314863
173 2097316571135742976665452954676648149152811061186175201709964890955830514871594451129157733194875265724352139331589871001086274907050412353603317911668286252
174 16180117930784510929151996645804476773986758140077229750475837070135783288981455873534613925772394750869186814455704092568283791342702173293451240040357431369
175 124824368365299304298698115424155016613597965256696121516255497716838365809738870314714312277120844253021737306100999778345078576458070572108268794124050197292
176 962979565689757968251055539056529256789064847554469609628101017944956622521453297244214940665198815349224387440407580378123112038397128876885723762724036846069
177 7429075396738229893606082841716099684860699227538676143048263588343190091405475123543387944155112814053819595153024958137442616282025294033846709706537838321667
178 57312910072904040791836047234977484265935048123661054508050117473312248849022362518032594472747885469876378967233231664442573775612889675311284719575900707146053
179 442150534973299484871918493902556510488449528492580649032369742663685153244867114463295815762351330008122575142068575013767856066345868778668588761928745080842374
180 3411048144798366333381126235085805757946987959768994851705843367550176597361642522411753872512671705161336620787708330274234354795818951443716225583816746900708423
181 26315131444622145037765311086657716440851946137845748050314933768100769193251609043454606748544239639348318155245088858551153779750640209101050220180443958891929217
182 203012714436100514204393144769860510516301713833060978254704839102638905922765919925525267882412005594520398844362571329559088005189361643451253870412790561699865887
183 1566177326890623175291061025813161715226742741123656096709981153421966617565889581939280714941176312935484859275644783106438634400395891535094032329619895219464248783
184 12082550721414676228532043807805963065955691710018279213856580019606441425417266426532203831316993314406568353962647965149379912768565877302282586327618803986782362252
185 93212964732028489564087758372844765988418044465961208124895112846561661820908777146272069331063025285360987050485584508125633752270359259013509462292836743085342457263
186 719107827019912752052795176853451847394557772250035565333151691037632394272584860974775540291061643245865888424296652306685935115307593022047294980282134293171263971203
187 5547683933966932646366412079159085997221674740385048674328324580097117415154712862689310220961196035103406232553236909012872651416306689733636709562627002801984931547919
188 42798584405259969870335761036177081496765619764545386547229633818802642503479928132143155643536665520968407501171518643426796089920079528679541731881316222436132558941176
189 330177214292806893639533127510827094966342023213696634778992029711693505073129854961535324602650370127950166696897172096581594747312000665477399840143133222381835522823781
190 2547210248962343616359755894825916771180528757936741040076824343038491964901435886931394130195725612254730765391071114244551892324409091762064875605672289551472082873738817
191 19650901914342535465061540767472170217303223759103566009991612380462699176147048164754629334850569667910076485893150908214113602619685244696433390291353208679733737447846336
192 151600342454817064338676713177822372545490221738577368711887258915303936206383561325396777955642853152317797014229017221153755009785655856912887535222806228984143258686121124
193 1169547531843489191489827430925584788968803402936893593650698321645067789986562427423573006313764885862727799995761078767509148694811082614881024374080701738126400889343954506
194 9022680338923828945980011449978246471748156248457827984067568343602125388907973576658270388100347211238211243247449270057492451197512434823253401697021293372825715501468215009
195 69607055961276550651986589838200883793269314780497958269763473305026362760884144885306612604340488446875499741512303954932916020924809131047185439241433770028889596850082915289
196 536995887873179913364382726708095409033414458640302076514315261196811404499119363286943664184691983655475789922981470734552110359245316488717526155720681041377721952096059090382
197 4142749317729029615969106146897392000381468003174182511668302510687332401261946788639076245782986444865127832419475364407344684894428787318035160212396999320957515412686809609227
198 31959968962737208910461954418714438118225755688670224511599495880644286757404364719205029009834664973627357469006799211069136714628013495329238730823209682574760661128530315452269
199 246560807270631088152020640517351017020350502043716497435368226535437729547202057983397732024199994923024528463447856531357889161706045212529661527717026121784248855325194246184387
200 1902136755915633479518010578185221136026370246921808797949393029279827970682926034728828548936912266664696099047004514064035409592203813573673604467693080153574334260814244322519366
201 14674368883915560017775490224784471414145169191347041177951126304757058963103239476969184559841515169168534358811568528863388316516402937106348368207955217777700836001489189971111698
202 113208002248803694218195430743511298056286060536931145478029684406983445300856589875438669795945879128719747825958198777228838895268599129028611570010198312264270382696125368461304441
203 873363064166439081104317513819967364121601913794787539497271096819788237758032490964100805754982941045256215483082374663553445410167893788022471470399439256300599980547094795945174761
204 6737713118316704090346292014373688197503685094984530335858391906301478483922088591577166736702862640382292512359309680095753691498964696419097921053825283185354935573756379671532729256
205 51979274058337807060572011529446953026972601199770712912155779859781864040785848235271795599662234832085534438988767764064524726291335261062976785666742248195652975366302048488695842021
206 401003260926430905654198264242180510410013896326262564788869119181951854728341883347955319286149818909957161426205834702740073850973054601905174606866473932509123801540505568882017258255
207 3093610254986570019166342932057792332794098145871707629631349435115568351453002013393574562547842241478446183296124290346536818455018214065781477503583961599485616251295227622828305844283
208 23866200957188439328009680302532596849529571388700656037979538858655104129516466160121871044022538529312184717260166650479602807103542521927709972557406711308790960378271259660679203045274
209 184120009044699493272969101744149348261877234772450692955148596441943296329474876623870130480849415477119945696142485338293064263899136926474478221953076887127632690528942616005948653794652
210 1420426224996214802722003744126012077871571302114252192548599783554016956546587280141249508394681773847506653033702784209361099595283132193086801132040087135510023742909545254315536524167111