1 221858
2 1731335
3 13015622
4 95905212
5 801430034
6 6552192968
7 52092582762
8 414195302102
9 3267664893694
10 25620128426624
11 199502861018784
12 1551135290302456
13 12013242353953978
14 92891646744731958
15 716518252995935278
16 5518494553935567340
17 42414374725486952852
18 325415944739225202502
19 2491660930671428885126
20 19041632969584398961321
21 145228198198066530716096
22 1105496006419699734190509
23 8399088145876782827725694
24 63695694361263774815090904
25 482193644259955032643612852
26 3644228757954242657523882910
27 27497962765817911535993183440
28 207179139112974010085281301700
29 1558763779463738634270636191966
30 11712254966769938489977393347109
31 87894484339579455516940663703486
32 658834872024451249013249102944691
33 4933055874346281797067559341840342
34 36898479456443985208862107629384772
35 275727578118797215284232746174698498
36 2058522234799585074243927309080519933
37 15355252806470331771416653358602672200
38 114447189747494552681914380411629042568
39 852352335003964864092746663152314875794
40 6343321020610610903565581726552862436552
41 47175234295432295285286711986155225560096
42 350611697271548835652031594551026834108931
43 2604160332486804844725399074399057124982492
44 19330854152840404421576668904993610679008201
45 143412989998937319563321953348344450807491864
46 1063386993233060123077752116726855998756294573
47 7880796882210836535632779498979463885548693798
48 58376049250820985126240695699906842880913098873
49 432209437672952842060189690033202839647734901880
50 3198581334409923715736012023174990699348944965044
51 23660953983118579671085865407435931969141432708586
52 174955019215022083784891536554585033231477241666802
53 1293144380653441117579936953977537284202846674822552
54 9554342789135891983045745251247563954200633418158344
55 70565782731129367482189498204631407912878789886012462
56 520994388462978547863640652484080035210624075509780562
57 3845237169268933889039866725738714151052701767308727982
58 28370682329818017278152097938340328261491813649223393215
59 209256071829700644038875130144597371434853698978674194206
60 1542953381903056142999152197950427064791033703273567186637
61 11373615793730285194986207706566631206750552061741595496674
62 83814594594523672483749967933498688432594883935740456506021
63 617476180887492523301971363166273491966398679577953223341592
64 4547829282459171191120347983681656742247699226275361755717070
65 33486920553351610189513366490619590605164141572897026703850394
66 246511360040497762907792177057418832300475858878398030670350919
67 1814231571744660548220399789643978817379479951586546203049158152
68 13348909639319131751559446501559197013600068576077810311394538185
69 98197231602796223873135575575267352329651511550542309436952617432
70 722197571834278596702785643791024938414905936685042302070136976744
71 5310298739859386292457322085880668947712833493032230026586320654004
72 39038285278910443656691748133954701991888585187727187681089865653469
73 286928671699498133188587540738696348705300193459722864881521847485574
74 2108487707319823782355820305660233462928273801436610141320800157988302
75 15491179423584548033075185031136056545950013715672649965440372538924794
76 113793238426749998299744987202555249320801963585291386974226370863992486
77 835736130426662334962510515153653648624800761862811264592856504213733674
78 6136839218452528258681534131474659781995733891469477633240421423713335583
79 45055226287276652268279324212869647851879294970392489121031756350427971132
80 330729098074837277026832668204510315804207564198332593523366960993898568740
81 2427327092544888289377101261256254785578451747350861248570925141454619264934
82 17812080923111897500660671728892903526300597902026567686630906509296439268589
83 130687244893557987725461090629499273204773950227469826639944871780589159577688
84 958706331350743459596660595022106967578504059167977219654608542694634957884174
85 7031912238319255772201844934704579167601094770351679740264975412092432679126754
86 51570137239218146674250260067692239411645842207935395950279425467029053610851800
87 378147838202872785164077652728059160459916687397235347889609345607965821228282052
88 2772457418791364984500987968288296699767424172736947850393699576961732026282610478
89 20324012992727292913478998584351054933014091758707121120992566193417463410701549186
90 148969273720519898176448078875782976370494154042899538114136135986498850630533370401
91 1091761788114561388166951553514937040860414956958360425834510982414345389037026516524
92 8000263368382396123594873396182273307097431852384610669073122728313207519272172073051
93 58617473267125796111959109194478478431515551090334945411527893565534530342983137560102
94 429435052124063272042643997461752236012109485072224402333071880911456401318470404290301
95 3145694955759997632364898952195564059865376360045849134615142491419468207555619485796858
96 23040162484307755826599370052646545791549818552613352592601549981429003158014263169984045
97 168735066426817541123789150121754839142817901257042176596664931988204627151567991846453550
98 1235597617707909805225101314359851377071964378943292251490526754613651258488063756372509558
99 9046939383158352953292869916769938836250708131446311867751659641427112275058483650810297550
100 66233875455064071395044166837717785282643485168821230062777558792144392803032586404362904557
101 484856764039716421430489862595321824063484547301584237385617147740484298106845338447329140440
102 3548971104258240637536040843080732585429052409873812778373601563490009964417646572849858189083
103 25974551789802478870899081402203988879296540296221787363423670840417925139580955337596388775300
104 190086428276486097492346819443837541071732604952294109015874169283072583520593319697955035744784
105 1390952943292311672387207152890708716505884492820013322341535462742345426989409265054778795730150
106 10177306420676364537248925554111210945358912481047273740887498399780648995853729311247424288159740
107 74458302580818065830255978476375332228967816259462624750514008148634796335949084209162287418393988
108 544695818145058597742580560968712861164758480034030516709501346329310090790406213318221413509892831
109 3984339331081481130402501711482426405096839558459502616963147244827580623653686270165370210181340348
110 29142089155985319441647771376191028167754084978520350246404775758193689071008351026370524024487095455
111 213131593327276006211139555841091376027908105546913238921474369671255458804961323050593902949076995258
112 1558613542737783347653228486499044186809384253538258544983059127475733600867244412781297910366396259846
113 11397069198362346158973933052846057849752235514515228549192820948597267647710773678805239513490167437514
114 83332170532362358688544304356991513032021624179033026819499851764177605124407300546837399278789907960490
115 609252890132175708132895725073328279241396641560779655649296316787155839492386681388264453367307780735012
116 4453982507720566818803085261061071814567106786686798913765898099339160555195588675488424732102755091542794
117 32558621928540167083904678814372068895775468301129322102834273055356057053509980925360496356826761925400260
118 237985610728710994784885021496500976148849971981867480690160749608741118076027724339461869929295519360038098
119 1739414651299792868433729306769283742183761805810725807918427400939960846145352819095273936931164226408850598
120 12712291347043944898351901639683047245075410092465080572835428243115401597391867630589738228846927398037843122
121 92899499835087869350930677695011968809120176779606635830469776699457481854404884914238308365984406489183022318
122 678847557527656319747045205384282482273201781268440626260828194896900825537906788387198992348645976884241089929
123 4960220675850485380223852627244917826059749941090924891337867621717187065456791306442169260816141969724025651504
124 36240992891971660817908406879047802744503299141741816790187923707746242009021899060574343746279707681975235245527
125 264770753476912517106582969515672890886438589321546580887718959123800738340712007115111864768734713278543092643750
126 1934243927194888126137986476395687318453676788856193643893032564463070504768021957263571638446657321068053449065303
127 14129416926601628852500135734470628790575093218469496640105950286755020051167986657370308996102715163504687130470596
128 103207071750528378056568590702745119482767197870532879018509648027221126883948170092935333591276286526155512386131643
129 753819432206663127260794068439698917103737793344720060958096925597237818522729537223410559144317686146858668054001806
130 5505519263837461969158924853674171115565236664813624532084102640640868307687287994655136224960044113743594951683679571
131 40207099881131976917446482573901993060047809101179395129122884999487253320592516398662418247665027308236853996892702324
132 293616950901183659863606126556465541815456285533360234282434664469989139989826013364086603041281549079881226370401918929
133 2144044589322387563671517844524414163383062746129431213594061100576422055669535272667549143410770015215116070623064176428
134 15655293190336133497881528235911281458678262552749835117394028749647315897365933681796799796200529796274425579037285965411
135 114304593433039986529908369942543978974574054336939527031181024698132791241415644228382433050444019588181979320276814513568
136 834529358611619065637107137020700321603849269153135603854729649301512801825895562392816613664676066173284207920689675794547
137 6092497779853959364414497321067459572454171107833335644604544399540530507392348819418432847611076473343712044621667958226904
138 44475958849960801952588464502306330577272182025216144436797942926278095068052324129423803532088529251049503617230580871649823
139 324662246228462548745566001563315122806743489283481128070890240630995179366472683307877498592262082581685010364002766348218084
140 2369818736895274349827699061525454044295096026185578464519105826956496455307366363566988678651873380321497798272885680090594497
141 17297194668862856086547244609394892954853293111995982915270903688431658876565298049489615852052675135070014751773766177407471190
142 126244872658011668848534778290132143675975663875494639832958198185446546086663880797821830677546494717666886564616243650642828450
143 921360681400407240667241635310233913161374554436851484616024804995172069208107851706309878876481583971520346842533436615594256528
144 6723939008617650409065442172612202398835666185051849307364197433193613623050491544020926858718654077121960345452089956821812357400
145 49067770593381366510508606466563958547119155940155949362222145318102468615462934603093358820058012909497030519271699452383313999144
146 358053280646783904839526457702810867677722054340232808251258477728166039459501537302175842884051209793696518889465963492912810884712
147 2612630861287550684321472068728679097364171147504454498452829716188074646535171978182723045302608434321583536133828694824711798315842
148 19062848648289772976669295076107224269548312023677493822892457145565480836456878071445620102063140296104289850320881181401267602630676
149 139084002663801735600060504886468492352027331817063919898946375685484492864355749132375630055962489666357475684791325875114569705966772
150 1014720586456514715664915023436507277558434465027848248831456325975979632312334642060079294009100831183912223288383949805537878725518905
151 7402798740275465327647867269702407148592768335459017254854023434505099324071659165081564987787461945963121808405559688860081006726636466
152 54003991329210045793872862758748445172537394039452236152758406029990408098868842024369043050998744400955286966396735511256712778902565764
153 393945805368041213736663402397711031048220632774996004293060018561791359797828304058547463649302118087474462292473129276013581069806340514
154 2873611560979338585996880576439595731487915658212820985375357580200345101185133806411771669153173134584043087997144788818892096973375384608
155 20960462121598361025740092315142828777368003313514665362701482367135730386650280373822100510184520934740850110404961633996510491974511387482
156 152881557679784723017876713628826684715199297841349257967913850098928921147246606864340897139520417068153813585780562895462424256673135073343
157 1115041519412487806060255337912430255638399253674696643956301791515896229848618661742523769284817616317080147179118028223004938569153477372564
158 8132216061541565568667834233876684528055557047525036758986009941138286224040661422342243789395058089866033057068679494212017518460717628034774
159 59307407358451480462304596099022390325655227944101208235728804721102196743476638639425945727370455228682501585855300229667165499950157525453800
160 432505223273845350509342396197865653540841349033607325995173399618177237761792167065499129614374157883178822304443835530324789425138282245880448
161 3153961471086584094357186578871683765427853413755158433979450551827681269291260455739440787156272417899827424061485732611759924052586633205425068
162 22998750296538628842264701686731348394838494436005908165699002761556686076632397063181148847529475550266151655302041759590315300051898368155370753
163 167700799744741456580963843910970025267974253698315838677082395506607020916749128864660325104706977159599610469103758758455327758192676806778892756
164 1222782686069031091311465532649652632634545631012607193746091700583645024043387226025279382911386483896256228250281821634668860616989459912567007741
165 8915524240873058047176792510872160330885685889583159884467714975350703301068337291650623106829077188676524061542689978510028564204341928622038617038
166 65002214034498042573559560911437051308875006533756207690812579800296925141123007553294494236352938368459333721688731169776973516877460327781629373574
167 473907161816364893147957733048790124375043951952409866108408071950457871364980636136138563057344602790794742150744612843782741127050485069314707102802
168 3454955419601047701482446319730842469754138562684087732604530973714122565388888598233086162962534451724014038160117103779394159169106924894595922226256
169 25186966747982138150847814799913894613168160660789963744509300332029454004908066918878731318215779364939568112503641413640526005796612869920033339743544
170 183608897453421965375838278955098412572497640716403215582332524992153525019577316003362032229276160512192430815577041781858584493104376164566912800967847
171 1338431639335727460509334791618148995234906258533665067312931330389409420147153743774120558858320275146224454798991934266762523744322824079549035213039026
172 9756262241234178346855168800013904819649968610485818608617931462439492416707120149432280356031344957812627593489386898451588649263981721593210727736575400
173 71114099284566131950901918552072097135398533445783276454727763569263896289526844449794281189566434465113163385737851399999866949108954957445671809942997418
174 518338078938957933488961104002963468156234283282989024942837724459514652772454410145164505517401165388600868135981749195897281187401712254927538696363167943
175 3777946823140151819041228971242406952361242487601818059437961798956216098040738332018336750749370250192898362564818941896059895479127694791631725207238348728
176 27534935307563920817423408552940606259177696941721142397650717711351197345535708313491142215632024477704906166163062562434656337813364612149750642055745724236
177 200677157304551534937324102703663646829674304897524329270246566118955435210672439620489145810583493665337742551152986164001102338593417545412936817957704729036
178 1462505957576370976597766321153187608074506848237983944290357881458372729398831441360508427737924905919144087345225701997085218110727019606249915832972287394377
179 10658186895863533154738132106313870574394565658616477574446856621025733909426152944388678062915392013886235609862090482507757487762824930470757090057779385677690
180 77670331940218453320881728369482372942586550118459083986299453708395055839062575807419956165722819162556659084581107241441115896489091144261589945646470831791356
181 565995903879427556636985465853565765770071134306981990943693380733085511210869891205343278072478160010479509392952867942160747107371953790916448070641709388287028
182 4124372335717110270420803558883158637050470664838670014038388569754839982316380351377359355334948308885401002846950540439080182629398320960424542530175610309070780
183 30053083788599279772065398008300055109039982834660478865561778753619635841604102956499660850293278793937478845717966353632188531994975528119605055112311909405634366
184 218981268360934593384233466542708816966766055873591397790943052150558286333838817598394396126187387391867838733682492416687325774709345173621045691167627917251999678
185 1595555019513014076962201697156979468518815129508323378459741406311967510297685134512788100894002388038170576107317894781451217167392337506153747957754073559837588668
186 11625285784425064443083967510429262860655053891359848928748945796811391843650001664292420856915961993359457599091499141356682607836647809580486876182379183712394061071
187 84699855148079259587762289351129091097125834952088733875764675709793357364217701445592738221302484587277582465255435695929342326942126773865393977184983970446955232542
188 617090714822130043752724896644441911004337963244622929187818942907805233801950162645852276296443067212953036237653638232470930063246853946342537741192568179331994303607
189 4495756764791591785780054921841250387050333506199437115334210316613339607581893449976221548683290900676733123788609874139871780971201069044144434619304203531322849119848
190 32752479649699151965051043581292833512994841949828276557328557667701820386436328465213673045303287752083097199265870202942227090045819345906700591746386208014372166276557
191 238601560971744828469372425913934735610221271070681099306203803417832308743016083463351043156746859062786000735569029908189192247488838049917618232559461187567528218436328
192 1738161881128800600981608855724737562539172039566571731615026254729185533568373551330509423965808366558290635612683121997846241656979746613501601659254997707506691772828665
193 12661790848997227483067005418210383197979381397968908756127940554246853732011057568135228041817005164394819982601971988049115425211717805141535451795581132971534354279828914
194 92233385146888771201962603956264805145824708627031455330314329237129926024808991473735355707315835327516225539959093541724269342235928712536617381748944018161720266389932330
195 671845455474227888690803270501996018429177256479305037552737434153660235333659910952635222006899224421974520969685771102169935856860224736524742471122802524486975798931380020
196 4893718269652083859199881055405837758868361073409303611186610386566528397541330727416365789646770244384922362570442713408163335279711208365153746686131775989955117510590277465
197 35644867706243341369559529812189240940506543260427686417233171873197547616848451299913187808726424616020387652555727395662975159506313742910184384326161976081570168264624933694
198 259623280348684108626739650452725665051123346401422340911223545674631871367265905316652227946280571843603620540506259473898805281260624903384336454363693570299384971885432693348
199 1890945260311292484743644754199823378011334083525889733681947561392145806816380330949025394030508617041622591870288317968230120761484061514616961385792987738841696572463952260232
200 13772192791542306915883431008762077066998670935163129169859492486791713048212804538802063942970815451402365198163339959808955143026682557842574163497678378661714706072018663289344
201 100303515712905979169630989769380901464778265191254331440577170273238654850733194110755216043007018270343903336044017178435551184002657356173318939705019248642915762516797914869090
202 730496692756416225417053174607042857005366473719582651721587248284826910688004166755000669075438083172245505526156554781245307004319834807724678235091019151432998165561166437753660
203 5319973858015353449026620862104590593230489620855843092379855319245022684690344654048075779480719462413770850815285020695707770313399363821694184416796708271181216662710852626049730
204 38742710004920657467010356065400460856741278144817482846404720006267410476276225887225219621936706192404006161521203063368198174531860328902265060698056170419700911370811208886867391
205 282136875831564586391509728105749695305841571833326584374063857733334501286055665193360546247242281330375914992517333813401923578315330672424876238454081110587791728367323975470155248
206 2054561635296150186097975754903883728957613930092488969035958565151301929536159275137330240681631034441116006211582879970049100747531077393208512009215354285674783561924609753330357227
207 14961256296804989443415604329895450173941118910801764792816931157619789902106607984910923255821680753572799137638139454198737687648222056844566439585702649324242944530957552452978166908
208 108944828592400472718469523619227430006401438018584565053510018606318825839607657733638675086448941445561253349452791899781573548631089188485908574824231106183961863573133948231782904384
209 793295417919785086764539361183618219943843858317857651867978345851270808656103263451518754347414809899090004514401421550811233537289842345967080261866644473997789567099576271984146183096
210 5776345197608295043621866259914728084958058189817201748172223695022615026520255198341633597586087157956244884990297168941092609559122939179781012885697903699903674106663459752129813388088