0 1
1 39
2 955
3 18795
4 325171
5 5167659
6 77353795
7 1107933915
8 15345293491
9 207057429579
10 2736619356835
11 35572444360635
12 456191563128211
13 5785999811488299
14 72719715037363075
15 907085298655532955
16 11243936147824137331
17 138648439650254583819
18 1702200071096301500515
19 20821593550042533034875
20 253911245186474204288851
21 3088367152023217303196139
22 37483000564443169951097155
23 454096998251557665405250395
24 5492854012856917140210910771
25 66357307343099580252015245259
26 800774011890724519520367080995
27 9654655385243903325676664563515
28 116314092434671266394743129891091
29 1400392540551735392426388505291179
30 16851316416881789328800800986380035
31 202685210760848896390598065370558235
32 2436946936041943519634722492076877811
33 29290880359407932645685778280187733899
34 351968198172627081787180890792388322275
35 4228416920549835162583371260801869218555
36 50789188630828598947528353138637232478931
37 609953923443424663269436062683787348013419
38 7324299937105679505767853120898771933035715
39 87940274282715408095567884317121646868128475
40 1055771361412698200244333941987258974341462451
41 12674148924598102265692373342561474670441809739
42 152138820043706375032213310995792391418631848355
43 1826157134338979895614195502208004095929407671995
44 21918807234620217821479006297166532865672155956371
45 263074981244190173661205524708784948813673922242859
46 3157393423395213547257419392444515983554036929688195
47 37893663905776573137730299002018202046433811168233115
48 454773452205421991994412492092231643660680600102648691
49 5457776793776368086654810101189755711134693427795072779
50 65498279825409163913530623454790708540677076627079483235
51 786028982560072762658832885428246111529287874602553395835
52 9432844412251962903841457531324850611542850336015053987411
53 113199102537880359338854850695163913131804200559928501899499
54 1358438956748891526303780004524099352397799847154377788561475
55 16301765017448571034204700646398312123531258903253695989144155
56 195626158036043129200863628497521251266492579663527139683380531
57 2347563696860487420111013771931003981105356420885649367131363019
58 28171262566081796897333899279171391777234391910961534428817050915
59 338060134626018845701589453064871623848968582082732721793879062075
60 4056771470003431712657853836778360400778424660619066482870484396051
61 48681756330412990772735561197871965935789501114189462534631358343339
62 584186064177909862401936903235508624528559180900113135861967208279555
63 7010282664048365556117541018193590899322872845361862721638892655533595
64 84123891013776303132117629109575134279003107549722489059546431133961971
65 1009491683571878018458243407551727257470652345919775820939251797911160459
66 12113950125519990711310148624476615942659022486342741218299490400831175395
67 145367900810144123439668761176218055292270289553041599298899841900366942715
68 1744419803456764751376715357879469953756591817682296112708949617876479566291
69 20933087585095671695148135705416241572731958224347234274673942260234766774379
70 251197550513671930431196306338589698144928976999584008652123694414816914666435
71 3014375601596725339833289498332080612174615193545603432482111544050173240873435
72 36172557178054242400763204151659213783903854866773323567313381231808394030457011
73 434071185766689383720698627535004449970236633845480419562460141538997426673985099
74 5208859225870591918905577979216103693698265965512896228397395258711158301254080675
75 62506360680479761175608348584639339634757332663413546386444224822142753416663309755
76 750076827896049332009386200881140074721525692399928568671166990727553934583432842131
77 9000926932325207961738714990235318019086523058698932030140586183714104932204004632619
78 108011173166055928911557756450757951374798413021078047998722720133235496040885769546115
79 1296134577796051163851399277328337841160671811643896434976045377147343023377468013835675
80 15553619931783027051042888013675917582705876466571332640699311643228937432086360009089651
81 186643489165469985836843453427435235725950826367064663997787943756087979657648573332796939
82 2239722369842302328748232033232752477988572505131513966922143561250669051014105628096390755
83 26876673436817586814830991061593689592764051838621689178916896059338922035220672022796835195
84 322520131230200642658619443375281357932533005884875001012167146220904095365714702666040927571
85 3870242074657913888245082801596399193422705507635416883392515964949254343961008161698541998059
86 46442909894954520393342411151934869628027490885770728789609028821827674292362639381126887542595
87 557314968730990213508334269241748135081839032664508075956839843841869493941255792527341508692315
88 6687780124695706162622939870655960803154962021395013244067397310305932972786640565809423076643891
89 80253366495662885407612841173572105367522077730357064788088926000575186471627298096220643660395979
90 963040447941784320408041798357416262698079660497466201118686821451618149953323853370620960507929635
91 11556485875245879043838288036705920670734103887333261393803605522042500970964914922050451742680991035
92 138677835502450752830868311491791109984158101594392412888455829483082879882351134764306351560142286611
93 1664134076024910868828361648911915735389113100003210626841969344659871330161538198991176024143023990699
94 19969609412258446908579114710425125430170909618696740065449617228850114566069381068447141975224800879875
95 239635317946737010998036732631547413533873763118874373625281197183912443509778888499763222366007539715355
96 2875623865357564962842934050897435569131361794089830558660521876956958070808007595530098348311746336863731
97 34507486884261267015999304379525853741127999318349742497125993294718448629817192287576533394616790767822219
98 414089847610869591221633765952214506705723056398056757038592721873614933914137439637207748434075457606521315
99 4969078221328044576907866223840469393644137413772730627595105686683353034858559240645906460615302853720449275
100 59628939155915020254980600072472746197235012844599700775123331883336255866758338775328073642987863681891543251
101 715547274870786610983357898104453420867778167020038707343671566790949285416844221912791447163865654520045170539
102 8586567348447696642591129842424836810837238023971244361274607150431139679980976117398466824259075270493712181955
103 103038808681356675504039224016107576069184179695369544719816813675403573013278506858508554113827776417939479576795
104 1236465709176138948151606883920112501845023852854966796307828256775089248310480698227423036155080666969299372853171
105 14837588560112396956480509989092630562974231789583197878398839450038706732842635721079182449240714084464952774755659
106 178051063221337329683581179271652181540801269766741189330527472196746549802216393126278923803525643191056713914789795
107 2136612763655945052038221789595324430896449458177223188157180619348643996539963264912727937549796261489792395841481915
108 25639353213870414486839187049864439197145620097718787168269252919642070771423247442628540855314991031450045636309881491
109 307672239066436638602401349408466678641055229455395615530002219707383328355359278381419764206637127457941623023115937579
110 3692066873797164646063047133293308770472942839101208426495554620810133402403131039780292823968563141527275102055875272835
111 44304802535565300598194652039852026505117914768674886595475105886826819190121325110787696273048636177071929435012121748635
112 531657630926777530786718666255670758343759022949099997373926913201560133149284677755029048777621500197219587739902125476211
113 6379891576121275681911590081580711454245089802353075303984910450460997024532075142688611243098438475127081208570092271916299
114 76558698963454815995141939841707653770651992294422686558849066505956688742492432973302278167145203381242895864170162444959075
115 918704388061453362251242320538145133186270786916831524037860497351656749802409778424054461895906855091367290302864680266360955
116 11024452661737400479798465729780631118169660536560509769498574696752301080537684996949110734886273506936410324476670615851445331
117 132293431990848446952615261718345658525352739713590483867854762397906047463641228155418348164845095417332389312875816458620931819
118 1587521184390178134186539413357527303693341103499565772554892962947471710046476605907560589029959801987131379339512671075143976515
119 19050254217682108547033705143635355340208122544124714297410750041648598624967402437787824663313328232436129070839985530695446902875
120 228603050662185040995552157203398418012578176326278739461587808146097993159813148591641645478243775832774666722978788593676707756851
121 2743236608446218137826879992396099638858372004707287125788106944728444138623734023832300460716476175914975223163887810553605575464139
122 32918839306354596466844245635449873169361029348582147709419754384786223119951693386092299717885242564513288973416348352720656471653155
123 395026071726254966918421309350459054749426722155575867750467226651978554308527078002140146354127232137869530684494739861040574351758395
124 4740312861215057886867630489209377680963364254370123473644621762951756229611524084091697120192398200183087226001034378937590687225738771
125 56883754339580679197030431035373944055423717418969616857503744358110146445218987995652283048093281310997020758141173764293578599969433259
126 682605052124968011355932496282852760964903958886382359878096663637818998461137400058456889671569183335500802121212005817677805964728916995
127 8191260625999614885195276169116423825037615515845260865022723005848667918876900723550445991047992719852532895533077913169707033148613311515
128 98295127516995367362659932344872016563663449156860782724187523130980492600825404195072404744591289327826658520038720008592081425418195279091
129 1179541530253944307014767492113540290109535163653505059189842138567277554484334835607683396740137174229546710946720549240804844541636173399179
130 14154498363547330772142834554224582026437907584348376072009298311353682204127540899930420132222247908129285287664788522590552894932429032696035
131 169853980367567961057404555795145181007472834849263226025571240769855324489135420694804124033494203227636614082297449652087455211110178811146235
132 2038247764460815458814068894279324420574488098745110130007023256114315928920191209733562095261469989492107427249110962219598987804818426316025811
133 24458973174029784840895749589490377109440004598088540313362045715844673804050364308047245523578251797067112392052499083910470709294943695537761899
134 293507678093357412106891259481132832485657947400680700491654459097099344294100794527217745056542576603802644015872844360197891237822676000202318275
135 3522092137170288891427975162910844359254996922863078340096122789525519977198067697478072492438047296440934473397054610644182455594816264374491246555
136 42265105646543466212443219752941510474909481253189897357835737683930458480271658699504824777469230006803555086867037873765319923441444443749032586931
137 507181267763521590187086276063609527885604272186485526735495955584833615691314504253208042362559402565290667291271163328610898065111391965537163961419
138 6086175213212259042984943894787788944003824408881368290409769201345417574792273312900756223399188056640615532486616466967061386652312952945405197911715
139 73034102559047108162478502621831114730005920536845746360056500456518947865127836016608679394243473260435897864774157186281408760799739452327657641196475
140 876409230713565294769674603590631210718278249886392491388010719293010481403335541795814733376136144736242287651802698635171727275410311762794346633730451
141 10516910768612783508615488305599567092967739467809458457790757323460515134541972113840885132113648058408210351293047504465852311073769343623432634403677739
142 126202929223853401845800396536635314664544762941664692507929820249916416989867032084090701416108578643651844550765704615149457462457039805359402928790804355
143 1514435150691240819831335584719248973673294440094708660938957027441634971505041535130129974240763545597350771546481854227547400920848324878409593331061379995
144 18173221808344889817111604408784899357435311091034468142572337734300368160687167569923260416282367039139957022353832342676120763834195148085328794379295584371
145 218078661700638677617559449079902276501961431355458280042297019416747208803781511552513045205255717498305134393293714958293550744600404019864011408101886030859
146 2616943940412664129720695151689964909158462044424605196927907220128340058340361472076490733802502208044331825852020329264504595170786808399451472224306145924195
147 31403327285001969541438177662146107095878153016860845894417831827135150152860498282138327803289951125570328724473235364253781594395850542047349624212469072181115
148 376839927420523634360366654340842357750425589918889450542559355007567086737481909870271334823258913139839585190371984410322025813677255674287038624853136348836691
149 4522079129051283611092376552192232497812883081377059489020611549121029883603550172241778230171843878148239940102320151849826998770945467406381695839900000272780779
150 54264949548665403322020308915596488228294870748889007684628359641066120417029418386584195485806530212195996768369492061111371137340510857010756594217207653996199235
151 651179394584484839764449819497729786320563230947633289153304924760051207160457655800125310848256166737591084418956302392195741625111014751734594552359731695997183835
152 7814152735018818076275252845823621930397280353097778663002223935547805591986619892323292451385299607544125648328157571705188600160335315104448207220156506916649935411
153 93769832820275816907219729250586980786292446825328896060271237626993357031639081362549640195791828702541845709755871260004669378781285447007543610336920165540341527499
154 1125237993843809802813887006865741325393798212018306236587707539964297253515861683844019117668513668752813543582327022016360479104500647739889749200246297077016088957475
155 13502855926130717633111896384736101087266683049816586313242578554227757842704041962380178396345250532848167908150391312666448096025413713332963941392367871520317862372155
156 162034271113618611591450027334909477121402175984712647981901846352181195943375558465318786146666632875816486000868162759455536895161849536660901200441789303859632536288531
157 1944411253363923339044365764457211441575300236991105557431981177775546344809280108718548078527639016135014653030799264750406349402968011330532830297531157946863514396911019
158 23332935040372080068055078101236107459575120456002900897164132433141616695193761271906383435263837254570891874295503850295867104587359304786724192669475573587337970584326915
159 279995220484514960812365137563018546685787107865330720022896230743340646288334249393001281179742882733997264022819107211637577475234086711262959062477897999233193684751330075
160 3359942645814679529709719453877402880566152286998105434667921877607864576403433135283700865927604626965007159574805611200181511799841708295070301012150704133747413415445464051
161 40319311749781154356168673674519561496214078626100285254200185187700411164766717829686086794359453935351213336762604461048921637394280047584191730574897467669773538641409811339
162 483831740997423852270892446145352112690470310141076914503241275585787619084008063198148184979703137765016846839184889310023497166280060809033353737299336092846625861563085635555
163 5805980891969586227222524612197888383877708869253914885987830382435722465973185940638054957329632106726319863262515006818135872096363706295671080817507253987252418511245256441595
164 69671770703640034726416632672406481162612715542376949750381449031131723892394611040663473698487833272062074629960796002505723367609908660393997367429805016071335736420878878389971
165 836061248443730416714716628002754985130087450776741488359221298456681095159427367166337600855632214462310437677464686554720778513756940752825522978858969749806553591492302684548459
166 10032734981325265000556052859434681331561767045864847492805623173075860175923313653311951167163494376529410456636109179286192320929874733802656706802610205753687480494830108981811395
167 120392819775908180006487714223804582443884494144313611088547565608053772280803086547270647287080333674816854923753040456361587426784412715077613880569971849795962219365836970466090715
168 1444713837310948160076188289880741150513998182997501459495894608731194453806200186788465936327471461943007724910601528934775707435988539018158803312742916719898022048085511583986554291
169 17336566047731877920899280951322993280863193650724213898725873966919341202875896526280339310691759443419182697985203504055967551134581492170679259709687572104543049997042046247254082379
170 208038792572787535050656564670649406834685320304378760222688529716209684883503614485355080839716308657927928820367506585921375267311759089764927210076350254563605722174701286472781782435
171 2496465510873500420606665515340647006731727271336942271414079088844094697716414340207158263587782687814974185469501244871919049863590619475764619474550267527482575193428614552032927861435
172 29957586130482505047269066837722593103512741778988508858045414482223184005213792866755800496721676916160316875253320111075708836446360865257520935170055150335764696486656594900094663205011
173 359491033565795060567130527935377713649080901444653938805434081138307367320816758154089323500215499412166044693561465326781966725550813970713969254461692142094940788685685547254140603213099
174 4313892402789590726804681868168837013070041773329253903038818288678612685691661145182974184150910896364705534789015219389119455263920301566689961498465281771827171608689983650900400120876675
175 51766708833475588721648222214524344853319891524869947731177162090147765485017464996654609683484467012381145953677345508062053821091319877099451457210993790054885016739231612827650586027737755
176 621200506001712064659707024742773329731751223630535410093318899042485663179793687877615981499584327454505967670111925224742210409682176474174532321397304153337394962863713597180934042618550131
177 7454406072020594775915839520429582561997011516577896691126890336769622318786791838812280885952619615222582361276007620844596456607605972225232961864961537842494865572927915052193471196719780619
178 89452872864247637310984271256801489245218382536218865696660871676480673586248995228443717565271273962708551504030556161430061669971192861473511032408527285718650746327220697174762975270119222115
179 1073434474370976647731759028186434557888390972191630212772771074442231387003408060438938492885584790037808417971684728722540436199430745122254318390805177629795797993275544211627055245361225303675
180 12881213692451769772780638296180550480648482563884171979265593827084997996725899218412560931130150644941195066208894216808706967380413938781287467439923389101646099673687588322045180054888518957651
181 154574564309421737273363429175656512669478768539044148635332397567888381070629584530192614942747347356639722059355347683506914945844229203228258211896516832985010889219608541289238184505451873864939
182 1854894771713065847280323076701286392771472899973817347983009841511391522322854331312961874200896753931448574575185884598772347308796563575611878221235806236654561743620943519349213387500971772146755
183 22258737260556840167363534259756103508876862917660442658241016741694599241040187202451185272124188150808637911502799296039212366718770726708777573800493543142941515258461480975544484881447144584943195
184 267104847126682582008359327171139184298932160237113393466605960750654879074081594462793314922687660404507412710112895834425965290825913559274886346231820773527694309541744316624308958024409402870155571
185 3205258165520195984100284170540263219573571067179384425514372744127124377908220713798878056961241017504302473451461977784869688294371003576677756454934321113320818111863711633572402322229300388924986059
186 38463097986242401809203160246862491932797894283617474199853802877329994079150602371354332808329493798279388977639656697237534025113824869240170129396739200068161564993836925548160829867483049008052578595
187 461557175834909321710435674765763872683110706128262622308940956152049315512705049376638731813454937908409202260484080352208486770328113536015374774087857323028067469390953519594083964954811237970043040315
188 5538686110018916860525207863419891956069557057484181311444056185192187246535582874150958008705765150142472844787556230582614136094436175724408494312111096590910551522688907468342601546670319910939924431891
189 66464233320227052326302312257115230895415980436686271983283611158620933952411430171275635818350309133124164751626187896099496995826434447091109889201755848839550964760750248847579227531416730080483357303979
190 797570799842725127915626108150071502090073334893086751231590202602334013179087764362744892616192849774143823388852174770392043886465704560822726161520165684351916051353402596246528117251033786520715405445635
191 9570849598112706534987498547383056483521413409040437371417503739694358392334734042513954119526688412430997944724333792241286715445002380692601668350064178021036215730884822661865456337932118709939434851179035
192 114850195177352528419849849814836462938900155528977679424745752573940692675162539936769228451259404513854523487087506080599076039634573943585094905842612487126293459575408955634364926025890172298063779491834611
193 1378202342128230841038197002994195613582017770792818941870489727537053758682058890841867875317547351275686011789589828680396797604488356033360527208371472144136570254331988501878717198786443424254463696642818699
194 16538428105538775092458353282875769824504573612404847681919097619262853474412057024597917690932336329511428083703777749982633865735501973456376936484667095543278832924299281579249833457634522314501515774314075875
195 198461137266465351109500142617018039541205464397959269842378996382280671833041834346352692831282810103712383466326367287344467665735042852284947647192836647850510313682203676947810519492711870891839082662635343355
196 2381533647197584713314000840406795685266559504482076430995423076761606371721784338942576653684237577564697683607427604317645448493595637655126942806857096350253837909420142981236762690733003215616771677405135371731
197 28578403766371021559768002245904761087729469057261246419548766567620224755904216818993980620374372749449488852229387129889640590566875369834345463896385249900013364443490510902742270758664844166468101458868932570219
198 342940845196452308717215956400066048574185700663359860355992914149073659789757955077923008180235586255786115353908189311395053405402066756755177005477224518173169216882689330241087638200674649767894926763898618597315
199 4115290142357428204606590841843672820508359271305845974908380475981982006441038524063814814786686389585637220684844092311361413258668964805650463708561713301237534656933613103623237743221382631616647602783271511117275
200 49383481708289143455279084387509995968065426750255928720579123812757022273918164927954678627072341546910869930508008907309095714860209874036309074843052574633705348070628326278503028345520318340772220354341612830211251