1 13038
2 56953
3 355574
4 1848350
5 14252070
6 101563107
7 625096361
8 5008257261
9 37697432955
10 249652077490
11 2032261522492
12 15635941105030
13 106418386308662
14 871159195685975
15 6754058973564385
16 46384957892341034
17 380465229747869809
18 2957628253217163131
19 20372574371497096938
20 167219381147524934388
21 1301136543904732846110
22 8971308417792692642498
23 73655586768740080193699
24 573307327471529247135961
25 3954277834864946561198906
26 32468119866479123342965053
27 252750334279311383689373387
28 1743502278687419132862035930
29 14316186892634018928614379600
30 111450331968518947413453710078
31 768829910464321540534287017886
32 6313071220901241885023894976359
33 49147553526362385429360142058609
34 339044998030219746284435092703850
35 2784004058854277678124359103701769
36 21673735931527714719773872874239555
37 149517353501968180213633389453310898
38 1227735804266296685459702074553624980
39 9558062163731010603441617210907699246
40 65936904615131510706701694494849738682
41 541429828873424140218673823930989167379
42 4215096213317757114873646734580024888777
43 29078133432367420307322978422805254088602
44 238770277225216863965363871580165782211125
45 1858855895117685609177150290189101219651539
46 12823449887086858341005723200068194103402674
47 105297645815998276662048106101960360985251424
48 819755192863181663170456437660110288680575486
49 5655140231779231792467215331818231057868258262
50 46436254010075619024694562769656846907887972311
51 361511996958280426286036953980014903596745154241
52 2493916645664508167889677328542316111633116115930
53 20478386707906656460241742833590191248917740019009
54 159426783416002511276588051514697318176184556810795
55 1099817207636612183457128612151330319660567635820762
56 9030968317564215514443627673811913947888823387885140
57 70307210267566280161105031789542949787255973582471838
58 485019382988222953334025034998211543731360454647363858
59 3982656990869249023751911378384217787046313948252570755
60 31005479522651242530884737150081571836406621512661167353
61 213893546956718075265002399797932020774063009628732060986
62 1756351726704263059867708334855640223468427412165721555853
63 13673416434867803698724413913730329701702168071293605935995
64 94327054049103263950819734458532146343868929556896215694058
65 774551110418850581988449780962470527327573147253773128095120
66 6029976641936078656528365555398446448000917461644076902933726
67 41598230808845468088798488166899847521383558637794783691743790
68 341577039516177955722751792405505626139569460034915049363521351
69 2659219698108063048768490144323052084535102195344428457231016849
70 18344819782173885548498830174300329674018957207280549516180127306
71 150635474396490073591063794372900985962211429422669816981430245657
72 1172715886699231527520891395173970655191150578906320644551327539571
73 8090065523174103922114821508277458284760926061915888058767506012066
74 66430244203761273122343632820705277698958291070489998463648197187764
75 517167706006256588450964586025479093412201055220383568153766387216750
76 3567718895590626442479443590211224894073638838215101534350161898808714
77 29295737692998818766749742240005132725282280625067899928062155711453619
78 228070958344012179603383338568022352026367268237170037333370110091710185
79 1573364032933647019654043078987950687949472762782877503849009584066938906
80 12919420322467212705364366049431151199876195128253535095451067514341827269
81 100579292628907473104403433651235679839769099509885129405890596202150469699
82 693853538520051858030324317988778139566899134862372376602637093790792410882
83 5697464362183498039250436592014427975353351007491068542158061946605909591904
84 44355468049212718090988929499955900907675801432935006011761274866048054863134
85 305989410486719978232116803337598537020325013456806217064741486420159245973798
86 2512581783718775828197533763584975460677861064369950107350696527600979568310199
87 19560761409679918456175132239124041225966920595095860476789215996014587038488289
88 134941330024538257467330477474464804743532855618528654649181162745319063779339450
89 1108048566619279446529106165821957869204094055218020750643815428728286002755497745
90 8626295781664976287262840321862098216916130780028846491515630487942272149746450331
91 59509126540803585785467809292487127015862292928309710060368286866714499357725838730
92 488649417878983833485912907105975536522378529949824394047898217982782206051361146676
93 3804196439713600980848016146464701659671368959714704675638919972970439302974458186782
94 26243524804491375790537880830942094125699156613033530685781861330812200571471744172450
95 215494393284611862433821171912432916692073939896909902497545481911389477568098288941475
96 1677650629913587591797174641113101542344893955615131406203516369602778102576682788543129
97 11573394438780188819213248749713878285000322319983129417304477360782046506874089544952378
98 95033027438510450196963533829194811312477953022262163348901739218946431163122121138454877
99 739843927791873464914579154583621299275423403657072899479422577842286924509608890957661355
100 5103866947501977437485177155198945659488454662741204886199051967704938938047288081297885050
101 41909565100382537155034954552038834306457389449545464370076258275865585926718678716675979344
102 326271172156213044148967426337357024476540501381314415802698978931896656748110150184450250814
103 2250805323848357544873604116396035908719780706528990958655473349282321147077677505711781973310
104 18482118209268602325675097578882497160417287708926699087290909900679067293584263421451555428135
105 143885586920889419487101607844612503030099014220116943680064674153596850993081347927255082746033
106 992605147817123225999870042846310380536847312732996641997771745326106179746565664228259297873450
107 8150614130287437307520485931035720808917056018524816423792876162002541191882978447566034765860265
108 63453543832112143922652292601106327856719279219249552084882891374079575065833320190717335469761059
109 437738870187350928406320179787159866078313490765798307292051673125470538272851262855176461013565970
110 3594420831456757094918944809558351168517363596958447652708203716998019502862380792342672304267215444
111 27983012829961440248231425467912433460169415739636803408791499628976097034489805415374469598892136494
112 193042841752621689418361918567293228152665593646323857791013065127286554761415683518375352360776309722
113 1585139586672429412816187601826493471283052264199296924693645507091526176397128430453366606451539008339
114 12340508658012992577056465342802765932950219908821287400961648672370592606554931256934970430930396749577
115 85131893212906153202139451336300360832583965669466791864072372564267039794111387621830656027492416463258
116 699046557722541292291653134468810793012251807973949720159200928696381647282941558447175566957706313331413
117 5442164318183729291749921693285816412331208929188641764515128656412031741787960033911809579033141573965107
118 37543164906891611562660882294952247287881715382752367231687051932990893944838297999486948855266119010608338
119 308279531955640696590256702791829867321758838319534610185336393745692085330708099229067583640846107730458336
120 2399994464319024544192761641946524566118389363914719078618076892016943003212164333372235592639726189866688958
121 16556535723939200361223032508188673889840608343476200430598396491814644387744398473735410323074106959779978486
122 135951273592437544946867948340678533984706701826057390881135175722376633095473663231211963085699801236753686423
123 1058397558764689811572849922145672129812367062986367744323315378615849418638174347868935955034556073473545805057
124 7301432254257187302192769104991378912577572289738314661579541630540425135785791228895846414046171802688861600154
125 59954511654264956941416233387734073224193205646001760092477870581209283768046748857566498672854272972482144584033
126 466753323415228204805308201391456492545609446685288017089673401752893224458447309497052193904381000079590651641995
127 3219931624127419590616032291493485716370357825855558363127455870483334896711473403261992724288273739297929926340282
128 26439939639530845946919038149041626826634535275285907656216391551875585676547146773042126540049023174916749697672340
129 205838215626115637964526603616651385471455893229460545109087325477118832632859515592048346291589307138456238865727774
130 1419989846240192037830659189260258334351394898986389973011152594900434420177227258031469086044586520282583744313234610
131 11660013381033103051733835428654843266408650660625819366629447727522426269597196542211187577085503187773297490524001731
132 90774653091116996282426607690085758224876627097533568193968130445505775982336317279502284566881366845430384996593910585
133 626215522191924688407680390446040268685659723976116040875162666732890019258360539958038546074901891243899049354082668602
134 5142065901035598443979714754876195604973166025312810344387611354530868992429018528139074417182421891953216070487023082669
135 40031622013182595350422052114549665644009808018680557447100465179409029705326557908507311065991880610650851155373841095771
136 276161045286638787541203909944687609370115954946388206356593669716722038226733753732501616834107280736134416575283087685002
137 2267651062356698913484955504703390377081809697563010024249044113918023330427970341229454707112733378533196002607027028800400
138 17653945307813524547824482274251505611299290753570093559013085219752810874603955356605361410134118239325260858120681277541150
139 121787020971407705297798382188842222333348267920874975367335361829499981663280883195751022664652773244274993391728304901030094
140 1000034118499304220794458763489884123209368814782946874419327803060840607249719291908323063460641753230867079588224857909090055
141 7785389880745764325301329462177586062969821394682141325740166782215409712975327035183648116182339554451936276141335619833461713
142 53708076248390798034998628065313460311225849778295042277429049998141339574492597772453801662044235359324570448984294184834530826
143 441015046258193161361499605365926939718840467400100159151506192422744278644669595031817574764653765114833060558026722451420241081
144 3433356937408882067409000182864583773634514318215897715363544138702440906616674808019239553933636017179993703321194724719208746067
145 23685261625540341933209547637595862218671187944896591251347816408099610152718244308575443978765329476741514049849257890984849710850
146 194487635399863184158924543160670534485706900943841946352276505486522885608317059840412715454202481500273115278833841848397773939316
147 1514110409397316991719107334448598800567081861654877106313025230528113593740208651024971789722662859029194274352307719275653431382126
148 10445200376863290792507411326109566295925010507822227551556088025784390401511029233172383347451833823964157495364415702440234679314090
149 85769047211339664213832767375632709463707230690994167542162034896402405801515187503229506579213970745887990969319370786918632902422515
150 667722690544216793346730100195283300521007786092625622913086125013971254852796439260207094029838242171179340384840039045283967861282345
151 4606333366196711239489346535360365173740685668667558956176492945213669385585892656455840421620083779544379930380590270700478248457065498
152 37824149820200791918257500839159619119857122725941244706209222997449785647670861428592093485276312808124475060443802344643071984873778789
153 294465706529999605865672010692803478071379449009061596357585090092850157185841682063546408483175183377946917170409715595337400205922093731
154 2031393014492749656613716528139996456475793333630743646179042859608943564706170424105317611807431605708295828538459222613431221925659837986
155 16680450070708549235944333194336551534043380607029623961426889864535325913736127590209926198693874862315956642589638748021510739641853462752
156 129859376579729826186721478898196964450504299793279679540704759721227504724171622398712947816115691790356278531997215581950882626051444792286
157 895844319391302598566465574268795455659207996169269185085792117279851920399558161888883049129646054204975426185079849077572033277690177581894
158 7356078481182470213050229968781099779249858630334857839459841663133689548131321418349030610245751069241090066623366413246113217156950073706359
159 57267985071660853348337432844630576629592544131042122724353276925232383724148927672437896333386179368502402004014540424096186046470856356454689
160 395067344851564445967780321182947491023651078080793124809915053533011859950282657592745369689118438749073941588649578461447469731135476785369722
161 3244030610201469363954945072350969191839566415620939492535365917444549044835619990277029940053016392185234715041903024125705488242955075893559345
162 25255181416602436326615668934630802548366998815306163872562076050751450879079285276004178618336758956216441142295078345832128540185511025159252219
163 174224699079539920671785883137518708510399276113726655721318859686843305839622506960936368203006432356700085832877695333106064723393054421087897706
164 1430617499098847989504095904795270958840992810816384992890011720287165785328053776892905081829242971959993455192981417002510834203083560886636712564
165 11137535004721674420037317517673941449135326305907438677874006389545060309428006958455573149655691219678067929552631044638974733015048604440490018206
166 76833092294077105016256689156518607922505259134528261279396413025362844285119917278966932362226395704180502580470651511195130813662754081812213632578
167 630902317102591963371300400628436495831863501969834721146241815443859797985377162729549731259181605488397070469923091093448932208865870172995297571043
168 4911652937082258419236424495755382705273742383202805925938297735554475620413302237661170938824401874533246387991807518603121226428287556410035949543129
169 33883393701688003312169050301129871596193922904356806261331464657978668415767394040842291052275002921551388988330850836526650966930842089346765794436922
170 278227921842243055846742480694931390536737387391147701246543089698353961039407139141448710175368396752866573176597326763766883805747966884976908482918781
171 2166038945253275962883257705136490733855639239412747850759738371982244196047195775883500994945628693376401061820966363111434936657960167083499123566714507
172 14942576622444409460666525897544270859068646721939864274535992508241352609989992898417849807336788680015817422817138515793191830206747180194504140482052378
173 122698513532429187628413265665480522901097253523852800187656141724641535023481494258259220179772020347185422876277620200966167747609601694603724299898479440
174 955223174856694699631515718889160784648305983421677699460208932407179078911750271674037842440163625484190548516104828347661297276892661768048720247415279998
175 6589676290497984572153933647609252364280842755706130019864122553431542608394557714394456310360518015260779721037110786440816788835381732919459465491726301406
176 54110044467801271744130221712231734096655577210540164631846587460834349908296816063861798041267725832957128060664999971432971384433865024550355095096134090471
177 421253420111802362537498275016277456091977715955101066002826029351238774766754129455210183422125978278518090036354896658962666810272336536072782739389467223281
178 2906047244109611196319884016423586685646106942327100629507657785614882827547043223167447639032885048093564459409739846623936517076523195187052384582353636754922
179 23862529610300360839161422967678906649248775788990202166455658115951420114826425947166606716632691203230412895328326304070631356872723566937261487732107133878857
180 185772758269304841879036712746839858833638336206950471153515750528948003246486270936948812526581219915568221007248568498385086385460025695767554018030816739345411
181 1281566834652338537577068729195720408701505273072268729561493158555358215783982999072204906386335247111831071688743887696665282002677542195533876181170993744519794
182 10523375558142459130070186716293232761002528535055412492397403446886501231480921729692684950436404096964008322051147810905122553019716278913919047275088744021038356
183 81925786396763435268655185836884282331408922938145613306397290422809632036074831619720181562276232482562923010634247570548019403903752014062902523377400078333955630
184 565170974081681295071487288949356274349413355474206443333919576948903951246666763284436934163277941047964935622166804314364861063578397760820956894548966101404094970
185 4640808621140824476360952204580733112081999940564511005077508690764451524688110579998561846067538151067981418685222390295342924235870618071241439144023672345329872787
186 36129271800972674953476936196190198460402316050163247333523181528059351191338797028116843969546967719872069788385942222507812421282374912967361453573493178975818705993
187 249240399570021451126525890940879521244498265709992468443790549792915250191227174486405651525832655703040307243628121314767335911983909085431814997899822500415643860890
188 2046596601923103594075179899015629153506243865804987955566549109421993418408490640614778151284553282222520629298742205665947484615630213622244347197884292913503589116277
189 15933008864228949654483328734438874168790486051237752336613434680127717807420496381400253787912559217037968668676412420173324791607682008618308908539140125648151972048019
190 109915016210379459946797917315829939291869618011102421833184476132353899757991098699507627605169277961810077014305022983576954375477630517554507527447817381234122345846514
191 902549101448088684987154331544336363532911041035774103425915053497612426843199995504804500236086405688085858863819743355138386607393856026954797825170473228077290649946464
192 7026456909124966797627147950241854168454058678608527821537276901181852417312408551267811251650348925587487703075275998446467430680104966457549878731682576925792190464440190
193 48472522148777341836537881436723453776659798431187361462172158986921142554149095458400072150733320161606452593107041348701892909342037160072515518240473923246643547242932246
194 398024153738607110079335059548309361394606481640071704415866771286730869281153425116431179032273864194712278034469968688957367137781099224761170384504488894371498090074640215
195 3098667496924110357753572242398536218570677162533552911297767908939203756365016391038249978883630417154938342216367354488223471310755163989987393446241148085868471153470247745
196 21376382267610807749913205696769817340413477403515938935491619081953280175571265008816755810052148514773341566066083571494868387209628860108211111875253792580526076778605735770
197 175528651798725735544986761148800866224576612950741852842736289065585871384139173516903197485447903262655483602569599104770046857902260006432879945237971008352900029834114611073
198 1366512366143532667769325358279531947653255309655443567531771305138171218243960946653427587758251545839983681857963725122555774320117807125365977555117783578014193387451281100011
199 9426984580016366217711723709432026301551053009132717938930351289074476059004825959564046018706794487670385875527708104023988311734076718869474795584961974410254182677811965484698
200 77408135443238049375339161647692580079201298143596640955038991195128933524279974410337468337541911397569226061195826420387895353481962939256185493436722427718687606079851891924180
201 602631953469297906486272482896793982697140234523114709049841923691608549508096663422540985623961968687789122089731224962772507162940819036653294288134432584240040080929495222984094
202 4157300199787217502010870155378978328704272034414837767902015806682731033922522657893608838880536123194269014146454336984939063985168946399587122201816887375415882705449920476654162
203 34136987730467979774524570283433494099304060537044813522112660848672343000419001836179013584406156359897272871423551553530220736111396774593268114195630748916040432231791480285635331
204 265760691479960376760446164939829092977279316569404683805411809258691267674585189013006892296920048928230891370289113648700568672213475713276336799400908506285358712745481083341923705
205 1833369388106162918386793738440917292448990106032775461356195746109280126216873002300600629766946509206578344720195353227729303286649044414640741645263864784678549404631911497436311354
206 15054411589136379080565335494453551101101320719303796336434985830278196835146543545644930625465481260411882566569886652719430893812826898134593507749050350818940971369526046305214421965
207 117200464942662526151356758735480587987148430877985028906666821752538601334507341001366243767699207272062404057877517598786290736075798101003405009856543773932566569225889589126813337403
208 808515900154817847008576038638719672555155274639181582864725042069493568741911106837173950342328394414121694856500912230855104000590396777385580088819045350963794539503132001204719011370
209 6638995510809143174529312952962651290103173853874460885751240004712821252918679906119892394902679291102934771729397706331061056269353880311978854680214320533458517371983566560411790508944
210 51685405039714174032748330601842636202601129085216544196516430312461413425123699440855510575442096295966875997283194730669509042187465667089884780949031576746663590681254438496742464479070