1 37
2 1369
3 26564
4 467146
5 7354488
6 111550389
7 1648854501
8 24096775331
9 349827799256
10 5062343592602
11 73127922009164
12 1055427131628393
13 15225318552789145
14 219582635230727823
15 3166452672620412472
16 45658172822342735792
17 658337224401868483152
18 9492270066943271061815
19 136863423909596799673769
20 1973342251269101260446201
21 28452223130793846605667292
22 410231825222749196049830192
23 5914828378279253967260441844
24 85281486798825076280638189063
25 1229609701322516473294833435599
26 17728816574249855250887351896699
27 255618442758668606400638576683868
28 3685569523484596019156903480251634
29 53139446116759846592525582480647396
30 766177571250415844994338033127940111
31 11046936137622344933580337466142398941
32 159277434199754683103311987349623830691
33 2296501101441985412495832285962275505856
34 33111515961030500213509737744174037221692
35 477409955555082165738489709206554583188558
36 6883413791125912510243878022959975396714901
37 99246747711821603158528516006142925296605759
38 1430963941675167601243098567317414867505480723
39 20631988951905585053930879527341949023412177838
40 297477075212142148079308850478343045878171764088
41 4289097405110177770179204954372611162294081386158
42 61841257976953164218100523457192632378597320683041
43 891642419592651187149928799552140563337122273604369
44 12855919016267270370832331068445121111470225902960757
45 185359792357333876915028407291595713760930220151611898
46 2672562932238702217217775479859368632487824975115261386
47 38533667609020774684346576988114408487209886507373134286
48 555587867170824423809411798901712592376259214604508129685
49 8010602086450301967167323127556864174106283285511131243387
50 115498824900921603575634542246587853662255986819913533805557
51 1665290375121448476106620000856542014028258053352889521683052
52 24010564920041680193766670637566949199885709624263498348125510
53 346190211864695686291253437982205256619153466597080240551461022
54 4991455352676244674720944295706680668027297050808012392892427913
55 71968027066859640078046987091152979277182409504403384475296938115
56 1037652659182702037115294305854616667193320640906617346437732380001
57 14961130449062282516673050734618796172023283456422006389219639929940
58 215713246945428265387979380284242432755419033858070809185078330394098
59 3110206482469097470911163154561403972097786155121802921521787739280412
60 44843719616533309852129539150814588744120680027460096729718199376822835
61 646567744097110722788570375361375559976184851992958647411157447579876445
62 9322372258181214292196755853635841270561054036612886778225889915228102565
63 134412248853314032765003492514395786294610133330445781089981317928608300484
64 1937988758810840027362963104662778215408828192086106442868397021270567663712
65 27942397075551781065218558473098296535110450580786449313728916928862929902674
66 402880331879166259910489662386152463821323665184649564108116323988235410285255
67 5808827402180274407799291518914019280936041842077140973168923360474918739059735
68 83753097677750711003830533027433713450701866108131029742085433591198342967385377
69 1207572696683329184863754948477662418480924237094869185244645171047369731476377466
70 17411079210296861430249472558799188262146160129042923503521632176803527427598985196
71 251037208856940343183518765809759612071362616066951416695918225073023078737162801040
72 3619516025945906450101901812536191602787963347197445454484113519799936995015918746327
73 52187069485564237551067140479693449918046771292805133020949205555840277169661106961541
74 752445962932120595892849717069449268761945208944407180336339088228465030074080846696451
75 10848950376289265912325347127284118138543326268602779479340335163949611404606588500296764
76 156422826442627738146157088420144612929009896391169383068345515823645043038851856748197130
77 2255342662989432571119528600343002326954100183771881754175735323850250826352286499346592430
78 32518083473999245389324964139699136974180351099204685817891353004874400915788520249473010791
79 468853700226810017924993154816159548433878929437096627687294123178982863138640841376006264043
80 6760047602194568788622349282857511832503987035327326245841048218652871790726430641228273667603
81 97468023739238518835450947957183567000473522450017547666072888548679894446741621462406156346434
82 1405317863227575015658079666335891005459623777191065632410760046462209941383100974903971863819618
83 20262217504174734130981841303978796386190234321559450418208781827938588382195445737120290358811788
84 292145619812704215193881067553217770789893670912577964529292610994205863260677704067970278151496263
85 4212227173958831758338542129806306118138158389198314626647271355899041521767256588836982830326800407
86 60732924136984244341380582913111295906454228412061038395859842962964280313125791851726965086182466127
87 875662190546594886243399385548406943978097778108008230320183826344797638278434310662756840176951117764
88 12625512155867298740066581204358368456583020469404168771434473971052863074854939185978873115616214521964
89 182037729753356181118957787274325775377556087337069836461173906812610756093455578955258458132218716209930
90 2624664619118539823567432949554248063827664914106622716962803172822064054144709797965778263080384437078337
91 37843057986860339682053253922526030561215415865139088744086478007076213084656571711548663945275587003212693
92 545630488316570401153366390218678858423918541494413810569267985091531891626290046795665038034775501960115739
93 7867034156804907932272598300930061468131457408631671211419493485294613858905688884013788140079587152453974110
94 113428827291679674926472686438420966117138130765782869178266969826486138228002876369315781773493585586123156722
95 1635444642074757695151483423864457476623759079596843686968390064756589106616596679129968989794933137842083074366
96 23580241823475394294734230252661043194068129661724303425440954645915690201477722025367473157792145948328673683949
97 339985707952908894778987284177241328163252690558404472370977947780787206331263104030512866023207473337095706193761
98 4901997294072037004897007887496744226060366350169152831202222034480295677945039206542234199206570692155207205614037
99 70678198844811109944609328861572635357505123817725012603658744609561817184045597115095960251280749406298703080360466
100 1019055599640493967807139361060107133350968485559151305908769952070505070949486328575456740039507308456163859309744440
101 14692993485004280881270270109024035508701058803491918198430105380754873608444361286361482314182857216340490578279800234
102 211847182456520118374707754871517046864552852540975951977713090280478319628987601997445420743616487332692881583164897075
103 3054464616796435584618268666620609894809550188355813840406610605058497508160431780966081761296065929947624338922766810779
104 44040019730619976149915291369154831427196339700369737238074920090634477497096092462378914775851078789063101348059179465265
105 634979802092975460662030029841293379494218201332844618571502162282660717587127221833173131580594082782201780361834616057842
106 9155294469264267493467774824081026121816415093446336767243183587397271411626769136201134976464384820444879548509564285219906
107 132003280329014023671487894739742327334635964288094324742095943300251077488677926166542666050235335335004226055719144639672318
108 1903255660002877848103107360683077535306546823310657588706383711445071995549406678270771242518175032844159097286969665775606421
109 27441606741168224846074604072928982453626646800808790456032060668239531067538774814639468946258435428133760789472720148599845171
110 395659814055559258064027920649719174598509775957205365007838760158204930215420254030493655554479516774114637509657765530000385291
111 5704720205891826417954225916965654209181872949456028245817963963448722770403697761601002545684213417056525636816026262371720122008
112 82252054596933666025178633588612326441759601155418465610830184934653478127117846371975239383397605820100401389823639101157706860364
113 1185930289522290893655429599831333600599476386125884828415340779910758743658484190591993590380885775534362792301245179387032920695466
114 17099033677620206828058896132244230170801102796932147174843319381957633097891977264332382662773761443926412946978757934834649506532457
115 246538059860300466281657939692708729088839100889449360722393525299961295442379801508390993949516556026894616728136234743990101054586807
116 3554646192622764557636498014417481797359107038409228885243599283235116982743239125576717568752539342761245952307015198996877395433571041
117 51251760324095043217823736259252458104997248245992802645133850612329756908326835569435484172647097756006328565154967837702503722182949558
118 738960446125402872183938862642777255826482922523777675593886012243888157224666526424397599585516402085078595190573501752457999957621051984
119 10654512888626256456929248664670444290847116541261408063471599455723099704136573562531041899507200652682283035392895933617070202750006362144
120 153619379073827591806602239765211883053956016476865074894664506969307661209129772165963974377915250894969846965786313605950769774336840656375
121 2214921871484175682253976090283399434157663986729668580271059393275171600611588022310418550899414152449333662877854861952684448182144411696577
122 31935286591812468884987446378133598178688783935869512494525399929920341131720670466427671463251227923953515799950510409349462233581885900220441
123 460450791890825199382495459763701051652759747680950582678666999764367703014743716266596594655383621072336971474348099403510514942642943497628380
124 6638892409603242933264367394936737221652365848136928843768709743771212480515871019180695402795153857857269627461958583080558052681348396305618238
125 95721178467943418623411984604969479682392620217237676201889050986263685222307767368682242682573528841473742071579619925498346316962948478116363628
126 1380131419819085703298573939460986340019895620491369847666490804730591241117204152387463927596270856748724873618314766135069609325384033256284414583
127 19899073187964789303045647587118676952226453830998324576963955937226030179905974820125557729706909847027891803807511776601702808372417623612779516357
128 286909716026815208920037547990870266697048301534381869762378754551701432314770981052032591609332853997612226696852088615624011832171958428847781130449
129 4136734629448682907251108680767311945631354198463302728310596988297174756597143636748445916526623783488432955918377776554602921405247923690441038175104
130 59644454121172227512687655034071076173069366558305549401011599423810550077798448246142332824000591633648962490109121302638772895225414464945130207595630
131 859968362990384513095696759756034968508514847021611964942787877266662991781433091367010092644392070129071958538735137949340031709179584396364247219187118
132 12399234702390248246614280354404419026618124237382114273934002227652299548301241904766854897778528710978719230731167649236400918162100720719769148630907307
133 178775205951009617151947738952498967608792973435823085693692077160757142844249917324976265212757767219164939286004618769727497612494882345963553330910728435
134 2577624751039250945821688316016718554149652154624590810409047289288108072883507693633103434991923031920993268854681034832571472131183442614829581237605427285
135 37164825635781280857703839190211578342786586674519758115930146584462981642735433775976676252889080745673681821662026290619647804686384765860014678083973395638
136 535851567991477905411749759946083332696666659890752078067602739499639499005513363235634674287358545480694319326789560779610950666654351402933867540614110660032
137 7726039285987605627160001102673755007139244697348227647174013487202567401133750391321348921430136645830416808634434603807965685844004729700261320463138605728070
138 111395928675482008879638592069888250064770450929029618776154153993821676214251253132069749276381870868946542934976374428302419187375372456626896415756379860815161
139 1606133811405651960655665371721677930634063673312730967055979192002967815895809434743721276688593354662867703372517899457116361728184789412394455774775145581067399
140 23157631080535396383662785357498958648044871793658187220763140343811833563892861281717624300423281719844935154139014267528275344654081599876198622801577393459253573
141 333892402646602950124632631745179185093904500131675942914840140212958949340027731970630731045261151882335324665024522042623979517312031415485032105899835696650212766
142 4814142524225053603150656371919342045725706267474149421170886871031030408511879063387214080669950966693530204385118158365794807048494443265414210672812718117570171936
143 69411487233154525033991787394386790587524061754738634050966210009353936238465802472831876688032101435271748541839915846246209035373495937172796251736015494128543784212
144 1000791841054588148563112526403424244710795811325403901185009148144208672492812160156014254855307632189591336937658452752690730012932375400989533841497337441654032560967
145 14429662135852110569420927812523343105022353962993986234966150127146375460849978395171973359966515976129229740491746521638003477428272951238398332001665212542572956695707
146 208050406501552411200978504991276534374060114674532309807915271458748258925945352646629186873493901026627174542645685512224118505557121468021180979460430487996260492056419
147 2999721770194109065820855164707605483295238556341299489739441266559445440952212539606749941762960673961115083113031519410911597270797384765269026078005596963673895241288412
148 43250723946599625474545333968640739157121505201152602617599945930330740475294354391698411901147270399622306129836074011979509324437387947887427035318974139762057962936914034
149 623599541961493301467422391613954506151934310283663938450063619001916237540911254797955649534771232042716625865158789472883796255224377522456934942548878482523534126087325084
150 8991211088506131930356499803256817742275180387574464161777263121261726137168381642461525147769024544019647699452860984061028462478748396123075380717178817342964490562593215021
151 129637485915708920423418236313537807324551060342365812169916964614068210789659964435186381387029602725093291905971466281924965226650596314588762681407345314743267583903123855121
152 1869145056112555892278081660461776963115171016718558255399768765190224955485912321228766093075207349613834410555303473375782838801542798253121879795571640335236081183350951350397
153 26949791691128881897419742172185057357496401049959210957507484037410334947417689816941294095454843921659840611485918856537583541148773661748840224621158808261204793765250080933624
154 388568704082163873994227095365608690856124375187015288246048958268590675907982061743033475889119357864151280596079409396299475057046958734230724246468327641165086309504610755455380
155 5602478843715607922998217260262344638468565640192646636682042147432063367801845610178903083953102073937426673109831905631694112906983503451581410005445317024926766390757906171618684
156 80777913569807075441688864872752142747774983034910631441116956887343632958236641835029222484420912767939868353374652561252724848406778620565784390202999106349081406010807773519749943
157 1164675762767136763776674464544865789591337609742563280517066517888021733538989644364177447519968990401536468519883713791524003198615059105751823946324355654011040757031518171555069063
158 16792580699735093883565925326419937910435998915713751546081270805205672142547661463638467845947460762285700254636918845072411743272462730214231376502405499793524398759843119001917250787
159 242119545689812999299132637068260654325321874487650874469141498134160304080454260009247251520641452577560687490325931932419797011523542682897694255735429139210740198089187232510441134204
160 3490938971992923971025109108375657551581507762193491549578686190739708283919890640595601529378099178149395289412495201890968823640128948610591601473879361796505123073109069836414080937412
161 50333213997484207652048444306141151217863421197479208873483310188915200534481865425110966542359375396564389569166444950082564086551918488399775100809220600695181790209092449397102521352256
162 725716619981540989992093808692030072136531228536721516930308763650233746059230287622666284770192173275861332817377489965723315396687828319893826083131932413117287886490760234541700882865601
163 10463560156197387352825615271708713683530216851013801361390979228162130743946246499491344908816961316238988885984099685581752474050324209988998014434883501941413473556271730982601231812708427
164 150866175760376458602950459111861218414724142980744115813029491504629415801522364182139419732345215920928106373265377142745989563808564766370439280035036997857851617025385805623554200140374053
165 2175225511087646994140909020594791595409358693941234094068969555948595184509572151112881064477687383275358234352899764225269820859558379780176947773550996233402235360343837561188738010282380536
166 31362934734965460820324541984302664242256324915174717131654460728168477473081444308479576756858209379813343948902998270384936295175252214186526275277528828805429194262001242356642012561310391712
167 452198482491073166897799635223621548002806846272522453533629066034431005162583770978196842375073529706216130936636880309894488813755598318127687565671514575332961381617249100750865489410673052964
168 6519908589397974837816940739715778747948263687116749995746127344054373976907185984225683463709792949657088890339620072726516839739876208263297708281757806411622762757861357566816822421347883435165
169 94005640576081903839258482156664628192242601941975467890739607370839624917889363527004160047361689602475820103939286488480368385858759547275369574883049663817731225813730912493412598286295043284499
170 1355396373883131263246067064509914235044023293286703656411527671981314323887699160951603060153555989351520598645233584136670669440488705512789782177522633149831359423773883991577496046473888996381003
171 19542437231186304419098284252379166319433927363456656178580629975607619348932995770315930063057338690912209531607837563785884416035534332475675368590367521433701702131281136296771136563692067871076298
172 281767651362911541672836913059138469291461751349979291038246153819668762741892414848461099886010765006907793883263891412249569919533400566880839556375128136815289927307082253888753455456324483885386518
173 4062595080406549263901577502898798318288848831850037362538098910323899703026402523263631524610178581676884652896431261033131982537702895042883496349156624958891217820955399400081382477174853997382117044
174 58575491925741945443402950758068420704850806487448391612187510087527013728761670947821099481041350087482737243705978330062705109253666150115918385415224031231540577435665348106002782377732132617391878879
175 844555803971314390469573405024642839013054100591980499024838855103704362311700697604987924841953698528281880763427809298146185587095230743839206848932458772797624983100822271440656037470208104036255826555
176 12177012647642370455640787441815156224349091849927772132544363838644781914595806050901413870064834412346015824310237579604960562959930650007128987971844793655219004617990064158427826790618306491674197052591
177 175571153881832322946498116407904969479557295262287656605409300509178314416391346893997104546947995080271153499784713064006465667311481722675033725059840361236684711694420708357075270545759951373039328836550
178 2531427942744743265880550505534221034428778443737731516871071122403063316060991548252742835355927894121091868932295437078949519991397150011679817003160789758930354862786355593099530475710315969959175291743374
179 36498748727378391229125979871328128184287012566067929740616715862967118830503346394191706072360942735726591672248657486365221114880756039111183116776489366407527596595115024869905592955536664035594637398338410
180 526247907819130072548538300549762729084774872659159504041853993328840981486029022696563943221941913870666732541686249986151608458548892755588789843167031167902445772321747899674966805996600463606134057868274279
181 7587571359022401910550991824956126251374486179376254070022050437529091021804652740203291723828210643960839349184743498894074917509374428869297992081872817217274998672309478294964989132198238246132567687183045233
182 109399464155293387343526261475717281335057047104467856471308960039039115447986022059752721799262024757757190349503592686121817247874963822628457349468504561948831129434529142863341137300855356072311772496067703629
183 1577348296465621033894143008138882493171360851513012492646006008869145630562151002665260378999760904998930614346380295313134577342516216312208939314257915588621682512506506731167847237506391504657345228934741873584
184 22742594468572736087640874426834596380539490077717352076746535289003406968256326928442154705213400685286691593650015793371099331859294107739333685739308758221509357435599841476398679708110608765459542725594294739776
185 327908303017733889958535490649374053968253153843735605885598807942851151534258343242709581834275932200366598216237173094509372553516612890590271209742845578898892885286021831651936567521191745718538257858222061369312
186 4727862308610117681959477913877573843988462366197689592232196078834766959659552220686810151113575334454091307641047387661791555429330189277248288712184890884795665902364965983610150548344202982131843067727358788921073
187 68167477930460690700972129694566539015222661604632542241143511952941537096322904528140350737533196701273953140886499888360591700138580512676624222698175158381690301219937237181949815694051263740209494587955632085787515
188 982855409925400024335341217115148294997835699775271902892879675310455609564424733843175501144942610865603072954440799101827941527073350857082834107691453444785577045103020289181489544240307565834388260023852502609256719
189 14171050274224186037528894451311202154299168598895372912703771820772089550037382628850438187745878569780675567229936209650455490564096897116124873822211457838848581838352655761484930377208546604135030261589453981688427514
190 204321677274820891961734016784891345514404710051897829923919333202009004802199447483082862892275688642842605828472147852474705087263644629618508318761602255768646216258666705316076876019530019273981410872403736113289483516
191 2945960038003010828102209626245287810030667564177808755714394969333227026332313035333334107416257164172527285750472562981154198042267134139269406840276901791035884919888494844717351656386471196368289014924794658907955186592
192 42475574110707430415469082950441029682742067864097713822438202320240024748985157850792761820965633565738160075485458232684837429515843081282482975287068366394226618731755860597984114745608417204446289240968620324438267598187
193 612423241578389467981697100845860963509689490126231222516749343142139945094607861533494879733129913038999274200428708525976215509077061502834936492722346207878402517947792336650592728268483034921634413013200313264520956578891
194 8830068449406432929929941731414276557085173288156307175788846323240982311480199508044923536801962318705044867505536284389618046202066690640800647010398856131537910134136649179078830684222204925428817539142616105713297220409047
195 127314091836638506897580211727222398905297571750835673417893183796955263392299300726169052231309068403535192936081898805878505744674889306279992793259559966122608062777963735200485880342756451396543047952401910189147890324733162
196 1835645790636832786514134120001063961800632570300484751714491777257329008742487975991932306763956612618624350986907762482885275968869932365544685613869933177658092587922629856743057192150621015003194103004891121207748355674942410
197 26466791068237579339920306079503299024913177278849085110963487503956206196057236872690812799412319092549227486122963246794289761022350153335173579123031719942383944139061807340187505375720146004441666043879095210530335128866461340
198 381604682680487139465663508489346651395383574686392074929443232244990082249992291905537860191151139064747861002453224731541470303474778462698955609580288511045152789524061596263315106882200471381451152604987408748998521192539274005
199 5502069875725672663006824145502579690992345289331362057885213398329553358011826113733305067791183848267948608003979762132872606172963388223838718540648835748949265285768714443512998891894109989412880433639103496804782199650243799131
200 79330192451319932409920158131873942923355431414787821095636239332881031060044650740718174423918963522631742508561706169859262275180205717154962429108770852502751781892206528705857982225273582953563256869946073758407713544509662182691
201 1143802164732310315100713494326340156476251133209900927855867178964601995319613756999148825429024754822795745291487651632389669083560379185538048400302905962776749829828410377141650958701606275481139958762264912060902212565431518470442
202 16491620045534773173357201933413353017745282627002231584060825885728145322461390596204489671765206894862150193255964228794835466546452900511075817936727207905063261038729021684504579561570481401219616408212168053320620488699595067306014
203 237780221188806428322446833638685633540720701768582872941373090313383109687336868727152217809889008638040451794300911469857855278837424942703297619906544587534802995869760783880776734278575080486273727969113328223137225343698870024764806
204 3428373527433175068058799609187847962232807979278462840656166176200887135103534310819063702350095403723134856743868960100289793003743036826677241327682321090071505020330918630696032870262868464449506214603305846681412396588671184810603053
205 49431130078189625717274478617938123209296314722151872486386135265035520845840491891832963037899701700508401279054561559495697865235721230810292365018948373525034344085801569590205536274415470213174304726910608401374588817570804862704402235
206 712710152862574838131122413629418157618652393654858202828403064509113936219054548051582680599237013796320512951222976112923041606080723697350027343899510109068672309004779251485045512205534105938452153895632463974005753418339198772332553575
207 10276029724384530046681858802381329143859569894392233623682534909227896847188872849041663022684541352034205375923959381420629515502221944617506954154836437365851919829590435442680328904338395100694748527187080935769316015436318966358743399904
208 148162316016277701064966304510251516711963664907252525570151046691623092947266981384499426862169447751346276326207818101266479516827412397857421102453976626896398934972333373440735755356868982630515269779040811757866980273173480820706719497940
209 2136240598371968185359003046897931290693560435202058082875125558566814405611248331818065965483036648538698960724547661524201182647131371394684760892669226942716173835992446789109701573122355633154348339316592996419950977823241553868582874151896
210 30800840705211828654499834311240551081661890153541257363777594535906612508951171716432380976950944971842411223452220654798091944830050070300124713501930633054989527895927910207823591937933702367147004051857215370185368868049434480537934734250885