1 2894
2 87888
3 2287822
4 52447112
5 1113883030
6 22196597522
7 422920594570
8 7766100008976
9 138645436041864
10 2418329907871922
11 41404091421401562
12 697988478843485434
13 11617489583931774864
14 191301863229644130672
15 3121882601807389799722
16 50558804014051834554488
17 813501466395111048154936
18 13016970743525342374132278
19 207298809313571997739049364
20 3287820545333384905178875662
21 51962458218246090687445790716
22 818748069739622427667456907702
23 12866741969911937019803092642848
24 201742630718882632853645695412364
25 3156961824138709554395834692163296
26 49317055011655361906331949089058364
27 769270868317747160895648411745916814
28 11983971659771701344254302877841786852
29 186481295879563472728654486353136414228
30 2898990159670561795579358849734694804230
31 45028833795747664075581534675553949820766
32 698900609578570259353298738907806917798532
33 10840838346613249213719984362889358381462448
34 168062007118154681177363682482068056692726152
35 2604157215070578460839622665078722611919602204
36 40335128435768032557576484983516171329024351000
37 624514172872583193668181131216731612338059572316
38 9666397497643818582949548941414121456601066934710
39 149578322009867032089857592763884502082026232697514
40 2314035953518801758588237530368744566808841384572318
41 35791730725724073522912265432814125971660955656715260
42 553500934363566191142009414953554966033150761617948484
43 8558298295817446045065528262682441276275497277949754678
44 132311884998105295354485872456116165059495651279179039758
45 2045316180450000908427003962593080207024494918549722907466
46 31613964488705991412478667337389935293569646880486757550072
47 488607610999649490351162102211177885861738844880108701600964
48 7551084345486336667731961916869437874187586713164422909567476
49 116689191418087942997032867788835449397295864954340531374736886
50 1803133795326067685066932753819523681900517371871666612241739404
51 27861505241705820136581638229988501117964566526523192622715210438
52 430490270320494098644590436572800030878927710386682074335226749036
53 6651302549662255569799871707455794440453253857138199893104577762608
54 102763003130230335182586772324856559978713165608962254539329117528340
55 1587652410572010994685887705794995503302374095350866390644266415172860
56 24528116784720771742631877271731461139740105978013656499913928093319900
57 378934797922995025556108003915098755262252195752974071442124029384920158
58 5854063873968246334534565816269681436220168208455246462781993081233314812
59 90436579150289535120736099580726540683748062037124706309117605176594420716
60 1397093186951919031612931592248988537138487665833196692767572178049286165462
61 21582510356092804162656467334710081759306166173108215454527567910828111829780
62 333406856990492720012504368168568206758939879009627217902716208900608385130694
63 5150431844738914458673482828863641967608492988883490949998032394577117215717722
64 79562751285419955800865266075018360672743688558671000713893113232490912428534576
65 1229060858217054048811184642715778364237462355919757319803583826409333406779132324
66 18986057368037805693231462673442090494402177248372055694620527908832740051148350026
67 293288006423942464321801034131496935994222885174755168962084156579233086667546940824
68 4530563245535505562540516785977792327225174631600127989381523941315755140553411990708
69 69985601369864292251581462961377826062460956875035210721541458966124724461929260807084
70 1081095360918552725889085974932323505362006890228653151987984097690586488683089582037758
71 16700069603257829929703505414742935887799712971182775752546323119768172877145262564987858
72 257971468707437545583497801289021946294659544941717980820016678143919684592835319180723002
73 3984963184924234202152444496766667168555417527522248578674963396478707702488915074259476174
74 61556837571457219045800709462097688872318361415203648123547862441272936237307219906895118100
75 950884413023501220670894825580913103718476744923579532908651036993815729329968558460239834650
76 14688541591366710902254622474481979903894208338829063177449010092998418396830947223771212948714
77 226897240860177660861907750782310836661092984273710576553024492591001948869043602144557136266652
78 3504930406944601355056290739665162814392124717306092031478565603559030696705499846872614032193282
79 54141374931327990467631471137254576913208239474866458374239373983213599250659304930051356825308888
80 836332361778591489526834898107393925895001169199862094986011542168126146948548825219253844352186104
81 12918982222388359680943222435944749410194420564875129934799771035824474459385061919202063867367063502
82 199561843809898108439834683898512796409935173657600835417877495809146127380552931090959491990491228262
83 3082666557978775484858693088001306598579061610570099172733814191650219626570465986024962392062058326842
84 47618471784740424625583855982003070489899045700818985707016834588651103880332549068827683007098662829870
85 735570384412017868699691112196741678280163452140999722176973202942045298532544180315951638302054201209384
86 11362474292566207578475912803386328509448046494979756879053665543047306806962657929027116098585314104336328
87 175517936023801758955318069106765473267442847510556317017418164368339317147513275420387062242633657477978076
88 2711252820155232902084952900763322784463529072986143224083964874330935830968449418883946748750613974087689316
89 41881137149688421790030719476577898995818761200674733505686302339816641418326310603762039528015191698232315504
90 646944250306295527915533678387645397116386912628687818905010020544854309468474379448313298389109182903845898252
91 9993444431003816367128489134999892986024013428748167948979201091557503503716472181161632881695575751680718568056
92 154370213662906515707838484558659375349131779779185943731773165082901949608582944192485597943916485334673376830224
93 2384579320831063427114905791072028146950434910305406911381575065002006455297355148555610941840842775324373412825372
94 36834943783766419245777831929287381026485440941047426325608302357234794059409011994541737012779052099054601503339054
95 568994703127401220610352135030793064715910668515536957522305642790204461017188048761753324012920053279358750876908246
96 8789343009781508393670612902071680391154962779603890121145247410574509958397344573352074165655774722781612039345445310
97 135770239581935469149747819806348591047729803162975837560748427932799753731531303078009176713737433884020250932754770676
98 2097262246414526179671864272248024064801202766773971742715247518579790419505950193645194275565198747721554574402300217268
99 32396707868456193288157475157706815979642086951583565052936941015190017128484044943963159808181156130240280991671133517812
100 500436535118797796483125323769902827700000636781689769494127906680955102875506696539568992565133597546846968524047705892458
101 7730313857618602752377019525485051124313004158778704748687267694457106219153290534670263266477756527546557328653303908840814
102 119411247853666057331861354450532835402589465968995724768910886850122386146805323259842202327419279704290670453612577808147546
103 1844562346344088106134948058270677362046127737989406091567246271886741568427102235283684208793154731104021947016298802638705404
104 28493213665029686084083913180869554375337705340411752420951536622082320473082214533779104477267666623269089468455563449689461572
105 440138668263405091823039804453530816565488192179395479768466197090175678594583391873539666780121185911705434728154670542801537076
106 6798883673501592109196655565583195327727240332960058166721544126434924763841572160078663219491976066454216667892821215969795703518
107 105023307671028471107308409964555158609464797996974382287401341827919313219305286318063245852495892101168004312774696416502649777972
108 1622309719621460189903764787622682530554157240347580331462265850987141811085806550706717293859819719168566924773123516066817996087438
109 25060044924718026738684024446477236646458645817311947450686483108710609412379554638052964072333477262301352957597384314977485387587222
110 387106013330520385850529544123520437838403294128302059881145451963111676120761272586909109741792577743716693237883393763249810696947034
111 5979680613300182024446778212909336586499744955342163741535922506554858587374216401736340875929427452119462574377547633774576781946124614
112 92368960574332136713795664209500521794958330038592784135803435614982468196279990418607359272040986323487541590440466722363384679646217148
113 1426836213827414733263914754274368081544206326802954259440986845782622343963147885873307313374819079508222958903926071978862103629487568570
114 22040537882129591659353466985774426391967279274431334601170508373876395272919054004230622604305480672263843900509469390596247240565150497608
115 340463259983394271907131585350153152081101296966362119429526680906838032041562902459171209479522578873183262495621287093811686962888539824354
116 5259183407882438867168993622871642074105402918766009562847361240531409213302377671696097484557898576289563502867765882281546886089774518378778
117 81239338612703791163711735581979205520188803882198271762540316503576236515413028963267990971429799003871510151703880944186155554461033775000394
118 1254915376624004327586027173679138044324302042893532866740371425103610739473284547674903320954505470331462861721967697993674976051797600757514002
119 19384852549182336411789853100265781077622962162355286194192267005158896061567711314633846641185048553656096960771012122581953142230074193052287136
120 299440515978955011374970016652731450117499057319082071276275846304719078341444262989961920345718835535487190097744626860275066738437871906254729222
121 4625499331849913583183172623882108995470707599844616189321190205469446547245488106473956226485259874006472311991320533939214202361799571573183914766
122 71450731974212423009631414079113851554676698359422036136673769597789502368776571373969000302936675684937784069489546375259678725991694474670621093042
123 1103709400736667043811167586159344939598774389197073015797409009212329823241824104747096966411981347413876820146820289686728253091998831457374899722234
124 17049152707064505202864183110063715438487288880440450923826454574514169525724913505211803252306984511641174118706027471774518226024374925136448529975236
125 263360634301341508186227847656543861835558284853693157800938056418213375078692343082281967703124045213650865518708850990439900245521358037485796361676362
126 4068168363396605893534354809647200079007418687567938318616995710683264237244588470676688607723796904977766144281168387567541771184515505869196416458607630
127 62841562748728576771700885047453905965265249225776969089908512768576052822565570877451247039944299521763954132595877629951392449622435886235814154957244696
128 970722363119109533411693641743835380709830620110387378232059856432529043052999079936036188456347572676781868912990162996401571342576126308231178558287579392
129 14994883398067065593044536117486347761725117520003092403943050551110191504151904591485169987035194823599850338434545645246538949363667576398454600274856996814
130 231628050001747645556201147496321786859303323330120996737936304686644243314028961304102889170785553025559020138297473707142166367098710329089116621670821650558
131 3577990712646754610626414466773679950852075776505335695396809689599230046281975101252601193086148292315468571830599369935580990459976925900266190420448809022772
132 55269720300353495258851776646953209675834838149070305821069070271274227412023748718809510914185790753694087727071764234299666260991681372830559984263992926468154
133 853759058338713559722654672634969307113720199625115240384774509433896000714024337011780636767431700796901425645250647329384002199242458370785620322340772830890462
134 13188134943167089606872248455745056934299009449312651604879894815735887784167362926795435960990856647112201723868592826486950591344845485050196475609563647556693556
135 203718955083800639675217248901645742065411951737261947037884180671127836448366426808537133424645992830463947491146383681842375703372317130982879497010316400871303532
136 3146875038432084909045745991122473599745887781039774746435635250448586902903696651005944343056079295659277903853829845113209972379663540094402665125040191743432096960
137 48610216474716536368832642601459875822705186111100399860001655352507076900757809622513773757567671171146594975732538992358885023018376888988109432933319864416824443478
138 750888775906490110680509696009990587041791632895781163940868774044435336977441911492442944950334004199405961636573909297472436988858763522752168029232813560651982116570
139 11599083374559156590939440797674444487690626225078340555166883123722383834605178246278562983960323737453728795504676033805776616601726594070477718165610310839856196621730
140 179172654378873348460696148679651049621927417937424868103976687679046517344096440340506379715223379175474080554936161486743863812290424852770290927371754686074394095685982
141 2767704915894526953918115945763993573504684289584490183464766586966763048584620496007385776565144651746624326335338065679671155164078905109593744095909830134710116263940988
142 42753122833998257615772411072066308486453376421933858743172112130598265927962901950255543094908474758836907134426230121035149643891600898862998119602665912918279721301964680
143 660413435514022175072175907891186651054636888691373899431496909988084770299089110308457893905440051737880980621486568145174423131613612104090493338462132682240893881614003058
144 10201498203717835771158888615273674755327073058185171934166459566724992059491845718526790917521985211272783563641079904833894846835505625652259546324991362571973525018099599388
145 157583961805359291381752474674180481177322360988049590624955963842470132840626140362231592537183279473399213161630210845176334503691136073460608500681397405263817943518648011308
146 2434221378255732819460823680849472899062815271658469101615841468231481166862290426890850165852732639346229992006318071691309479985356546045466111875609939476699076209823024179288
147 37601756234334508659617345045627516375984333231845460995421018706015155410444767632639658483775647391426501249814098417951560224835768113562063873970348819032883572382960613067222
148 580839559011961627448227411908777060633478760384198041325711687231307818846833882661409031144319664661569939612468643724697637344002381834109478047491826702308263875705915100871286
149 8972309463580317220765726453773130302865252986214982112096955445772803624933837444012456560802162527231352430051357970233215391828742637647803582186968881203608811967221974660807010
150 138596512341965193696181250764265225876954436026518682746814107035085370593358730309856454189619035138682087237606923810673602057313393327572232346442840089107733771370609472659448250
151 2140919605050858885659653350924437429262019471480283082071791491412637070315317636890274381416687546676846012809467109152481499191802670962403516267477094210407463113416390993954235010
152 33071082942854477654060816615627316542754315575792529312873427523822580605284200736517566898628009847546469610548556351525484144510849660159469310540692917070952389464289657626800994526
153 510853618428647827399016476651121630391878457848594520215689334473781288360374139606964801357721227349937067299490346730983693258391715385466234051107303262065977683661387457176380032878
154 7891226903906856964917921936072756068332038942502815885750228847890810588787382771698356188896422656757389177037449215481573723026248105683935426504049956281378142616986799541089848351024
155 121896879658302976456625134219091867819080986832304825462075365617858142280524928324187544112817374407473857967908625226343948705198750956745875237461503465722447683662672770734715296648002
156 1882958055990676092194554780812941099146024990083032568889937919267004322560629688356083970570491509844793870234085812153048713727303544323428026150748670578634035403526810204504550160394634
157 29086315011055200144182046260993993235715401764972084850411432644826877846799377185071538075467787994799317137991371202586947546927797269473275147899787607974136332311711823369825871760939714
158 449300353891496514426494703271170692086020232622683656722706356457725893153557215632634860815951373476304844075928567272859268625632388654958484859656527185305307176014304024604181248032319854
159 6940405064364741502556790241716351498561624517244352542746092261564883797980443622233354721782387825949752822497377316852767601770334518161925900027681475148866568643096808680385986215640129306
160 107209402441227935346762170618366264936910965084168981608271463952433741836979582976477922333476800274836333186414822817818244193861645409359954138348877043242727412443650944980698952631217726128
161 1656078552359344387774058836242630012724718489755584195350979440376803636126694026418563595964808529758432708594576865552552896099861642174845442317686657056474600482216888037775196575589990486390
162 25581675759111665138211970325520980028516886488926891445151307250817003776199991160860981318819582418691646681791843151208824527287150341196313096804015377301120442866688426705132996680416457268706
163 395163703865960889157466159806975862125852920317011002787173688301859327920499705613776253417317905625018584108289092087044897961436004489366136796506410619200583972702904559765256522680492199673650
164 6104148700940229101589170479898937186556849424529744596479098750346120756605534737811026596757423874708406596301234524525805860774479498994020130857314039041671730960001063428129397928713712805929648
165 94291634071195765164686126957754375720350565227747407350236836849763652198523163876071080283798976325735923781311308277698589196958473854033170240329729452443469107720601318718637357940511838616185256
166 1456535987473253932465450593768436998555415915527161109626830385436037823247505518301124620538850659319286206972099826790769849024728634552392044574642607839602853852047407015886881672502884028887057926
167 22499314002778316271231371400961675670890162153840123538699262589039039870644407977691490313644786679674563102083012836498767772635489031286020204031863894209019830034568487147519219199447298908023478562
168 347550033057146003490387102788012311077473647899169773274453079254458221324640891800253945329407572874845441934059253508140608922892597524289465482485758616321831832588988884119139396191660910006104500628
169 5368653704865537910663959605341158937688623093192335101177652010203181980875717778412663684555964399391459826014949058863905277248018977981651023272753359987325461379862100397886640048405551608098894065672
170 82930340559087595379659844225208359576037788135237219779671808409389066308232925983077927040057738466417488471273842838574899912329032793349158298026760681399962490149694741762212689735513120102868872449622
171 1281036506230642759254098488137158526376959977247210089017970889451439175441334369471757193133310670096886090497871136477975839685521857081574718991716805597692542159089533678158259553934549055499767466180934
172 19788349103977592074881289469620333318296445937273764181036303900884408110128743144465478956087228878963854415739825555555792714056870358244591494809140191104637703919692797977185177035865390688736681866189764
173 305673381169248199362782019725281314656811457192980224160616710510304180744026302522627644717033702691332546585220366322983820610231986165735011307424430603811822398354622947276540011372424753606435565655305458
174 4721779238098883847168546749764091957760713959253342572349453805573255931495055104878320673603359889157970116013553340010858634074259946580327475907950249642110685132261065377280534986677038664320611153596398450
175 72937980690545149545790706778365455991608932429978775083615273254882191794707599083647680455288406384583969253961596225358980517399197666665757327122684174318911638233484058062802280082656955354812554055647940220
176 1126683133401888747024200472194924811680580726404216687982929077742125600540114313819015481054665252401808842478964494967921597783991223921187587871004913967741468958396949387160289665650577947185477264041094679848
177 17404031083309457413951741049156714270039285136567842381519269775854095885395451310115123806178235509853835643499288591535336954853060441333026467889388501105371577916076485740155642800933290306542995782988296991530
178 268842489044975296167634715513142134864872860972487637355248267530112108900197931635125675529618835047826102299807880953123054212509375185963410574943492711677926473071207925770826236667737518756489406313325663727628
179 4152847324273141011980211681829436973187791521341203320505598169711120010748992818285648200363803767008132642714968451614881132107099474983887069923247243188054530175005050775594793620465376559579779324560421704067278
180 64149610279182907708991767889510620245368417250752849410202456911949185771846310241599199446807429175760629578127157920996141309583678293769737375387647261917413878126745997640390682392470351194058703700538043256387936
181 990927953194359684375407271232142534581296045372448531528584018684032243881880520982215210198130603402253981671574997488323493133143011915527819878497770105137375098788479248996054454057416164154491585438413618084297616
182 15307001931086247133658446854999518959018217191043431427475435494905390723180149627262530428431876558763916347162123911190446542395173277533416301035314029095317233185692551614917084522064966829514306088177577789656846386
183 236449388033668172294021964724027995918640575298152332030195019222474687016023521795514077204840824121607381057893296746765842518601831766821700514750903254997276281919267948983403925204347593220156850138367574048323927406
184 3652466587068977766391230177128698523943788741759006932688171883553093760007180043547613085979919853674495854661065402125196201821483422461610864947881210602732997279349845490783935307936658717421031875712178661102895498822
185 56420159428600677008129156093134131597717084257763117745272379230982980768240024324648205777982927673750124794572015292339395320019555778397928824337285911393980775686350621529136275900125262096049509130753697850234070354908
186 871530050738411352803463546056356340759462096260093270194135253750440638423787287977021292062108530901778867942671784898029208285336540380688414012045780388149421398224809454808743633452826693081496125377365455740661548989644
187 13462645923595681629713081330002826575493866095837264629853186664313684004643750611086309919549646570369707982974698759918888449012259400173653355972880243821777209344110024440872612831768850843201423589231706091058613640393456
188 207959364235968738808589608247885765831181976127989549809531094053226300743674649815849390027459482800608625610504015984791582497697751787516995894139539232103917350232046646212343474016426071618130802990166601022078993655085016
189 3212377226502621922536336966104803154249893108526645893324926818891007523853332781992529110452789413085444750153485739693041588154395174733414793472270280690377790195321154549578101377213830042810893103847103334148659637300214326
190 49622037859488668870500663381533952535196139139811989279621039456819793601177394335596331015581756292551747762474343437146244388672679980898856913547442328444386570045411864926508924585056819292975033950860969629921994373152705870
191 766518521241442823101517227101810669412919343504992539326053421653728916186177139373486963663734458511103870581032934714732232340044580594480460678892611394837240252667898226330624095589653781638323512566743832907063146465955598836
192 11840518220349697765494904156621788740458009797455926738251553503269567598361217039571186743594364549017819303167933561182654954859686138345471177808632134899358700980173045470379008714367391909682812884854561247367869990761374398470
193 182902131965928970822234994602017431030608876025356708682482394391658077867700825478577605733826261571411407433609966319986767999079995657279257718365325449385179885541681793318981770569303397618139181307275824261485649346544483678312
194 2825314674165812589380510757702541913873804101106789245516242369859961198791704619573527115937200818974849735875587388552230276577590203778465601133056712971627244919530630032539105545627241884941102115029221533468651597453904663763382
195 43643028773133974820515722577394966486105960243845156095486987201316513562080437480349033572733028319011977983516190656378299062463485331112138858142976779371494244758259342186713915272253807976104991296764145607998419006864093627266146
196 674159936204259482492315810189554650535148800089315707130177364945561018938192178515126100971897945421519541951132767102524852464994779359992528855076217078622712938692630630148588588377612149804808990086644238831637311351565665245781070
197 10413842310199748613218972099044030359800122313940347310791884682414018288924818078291927054604877246030369218412239167299382338715142818082548927500647366599276254808419786889611147370179195591733130237369624830812053544336627034155878838
198 160864070731203596077691021191035015567787619021095959184825149293683156128352972589217782094764518777672071750377377084212253196570871887443029276814039534716410704925605027870009648551688685713711933713253181786250341479659445935834088202
199 2484889676778404175261274399995725570112821761846511964284934888102751750111544243926633290690561913315433990160424895326369392165007366346944947608796451023197251349845527476784262844270884368154204167474105836008009554732230563601664209332
200 38384436485369376039867012284922722150387543116079883607308541679396303629257536338294850574692282112103146187284252087508378852266849295130667240162785815364928387222149963539743601345213085950368970374154475383699632619932638978943003265524
201 592929729664911887915357041730861214052039881023736331657009926276314343374093519578902886735195568419732370795920856004300188416749877911681819636638158527460132386216564196696004306247597371959610584368428521415980275085518123390070895762546
202 9159068010663829637219457213565138493721762297534634197854314281590114168985291910102961051916111664039520623610433646676232617915606788324216888393551082012594136040441685235862213764178269542233227586342098159640001411409476866441267320664062
203 141481397587154137966377051400554086717787550588284546076300070643148790651036269269651251072136503648644847828398380322136973154286665390543778461713004979467591991256192294734731263287001469245922178439030017642524571038603353161349366078922752
204 2185482828592244837390099199948706841224225203210069767323957427512829181909515471656602981425213993077900863366293330685946224157416550599505509527389472602274988304007473880836865881647305622094512451758851637218122727798959429400822049757224570
205 33759457253942322127642492419934538770395867243191936184481948011484498721469029790753713583020242677898422371858045496668244799662591803467715736228827844981696679801901136341346711715874621419893511221552310636692775775214108773999217842857812128
206 521487032142404296817426202401416494657364741587726156806473961853127904917785997858395782058352420160579170478891431673912117516207845644918428416546021569232871789583067280027849108626860818845154383188097425720856809486307578905202526096351810562
207 8055482724353788272606556878964314970981180699748711128567953383057884169424356626945709520355402720688384255745677000225435108903636843494989176818955115973477953097276406701605259084119990191930796439060723753359259366928062511193934837102059663806
208 124434162160799961068071580279607232532854267460484713733142394117495808813867192828235179907135999942106615738678005785350838471935771116770086719823012723214783170392443521893280141112102070431216105638816917828363259201116160037497851771913024266828
209 1922151811690758592214669288960193945550048119388929761028254617224937744618160549476865278295163119909255911518324781385782803213678161548371084513464657436053668762165843879826302095239138754631014715706588360375969624962819412295243578263065765771466
210 29691746406518411985901948857696230808303339568807796864094144536761468141192570926641350805809668391828529936111277392935814906755921813424632732906094313260327397155034224130479525114575223399873193943794627728679405410672190236877138959567991490639430