1 9062
2 131202
3 2091042
4 30491181
5 454665875
6 6833055569
7 102043139454
8 1526189064960
9 22840267867281
10 341629869985739
11 5110403797875856
12 76451550737884426
13 1143662281602106798
14 17108429658444615062
15 255932626837896254232
16 3828600142334544507299
17 57273570257332313255191
18 856778804721415483551715
19 12816903305860376697991219
20 191733276957979378095709328
21 2868216282436589734198381106
22 42906816507569532845279127227
23 641860556794721247286458355095
24 9601853723211729528911783501464
25 143638043895055951909642477752564
26 2148740049680928336593241394550704
27 32143878301825078211970928061185589
28 480853378430244134416409337298312126
29 7193281699475121727723366662902058176
30 107607233160579484378855644442774591057
31 1609740465095825224778917314828600657660
32 24080763800465302242529754070398449430233
33 360233961801930913856848994968900229020029
34 5388886677796775291711680331411519932362815
35 80614552500460915406307423019202378299667447
36 1205945951995276858913046112416490585875584789
37 18040237079099005231157055594434120255318002487
38 269871260259734788787134716506428643201513191987
39 4037114190619910539942597729868314718562625864712
40 60392836837900298906471404015796174523388660051919
41 903441064363152932810440228071677219455969843825574
42 13514943154076285678851665549780305964523645519370289
43 202175543776802307872537881958445700290341960606261451
44 3024426372752983248517373188983347476582740418799472589
45 45243626965594020389491057655755280312510108396862195413
46 676817858567526696744640741217810094528924821202802819611
47 10124794239513247518006723458715757770974475909939374708507
48 151460924227744774415620010241271102047212135211816644571084
49 2265765705973054034924588968278969872054109665669561938963286
50 33894512796213192080144018327508846448399770125749741734308516
51 507041833435854180341502119493313941762027435486617084304117209
52 7585045473281315450697585632379031984531134217175610911514917644
53 113467787148619678752943982058080122331921341338890124393575003254
54 1697410881155168681787316813340736873884489237533027774108158376582
55 25392261291657838209088146518946417761945703970891170984962459454779
56 379853187382085403108262638899606217572268851475372154437310531050454
57 5682378670691019059720824399274186065937520456798536687312079940423173
58 85005018859154802706707786012498871353276798838363760771516371686758127
59 1271624727953328522553113381408630870448281820347372674266009895200168518
60 19022752661482731108415769791410704886400727135731701186353919988158864551
61 284569111362255288526127766895101588359330064496050181434738580613188497544
62 4256985336589646188799928480598254539728296211000107054481665591976756155292
63 63681978937166267497138236985252246300687066337783840509536468470885421739758
64 952644681788484514190792354691625032664711552880726921024021812821819806052540
65 14251000124153278093170734539967859083223539960953526271125413421299097265062324
66 213186520033194283845678319878605023417844528925731370361189325274460847209698150
67 3189144055008129883825703056380787742352040518490046971057230043173575991712140671
68 47707705918789211599526995270251857837317513384396369463540826763121950690339142361
69 713679020067932630593334993307584095233691603234476858201868280152413484026934732053
70 10676215380218626622314890683962826423860740344852254360303460605149720541552846824409
71 159709857848935006440224944200981358147753771369970022687279346512849303742799226139555
72 2389164866548869833449207635275443851957798949171777727385368713657832792503775609813249
73 35740491140819974083757947361510052556969667000954253158485350526888850443294501671071420
74 534656575974265221236647319390142922209266281586082234852590957575048622639794952415970457
75 7998145663589976241242390803152950315414234788183816275536706507507676006132467544114091457
76 119647521288660337901889034781218423716527373368615819238869365372587067349498007475388367827
77 1789856043218758796009731741794703657277318837999062623404261051546225376799456930590170258637
78 26775186154653192290164785768100798603037060594939366229821417286106517764332863023270568806347
79 400540924133254526619742256034102623117454401468572018999552049749310308854784546373426923985882
80 5991854957753124908282387409113757817061280075048835626280147038654188823436565367706577040068365
81 89634600790021860493853670671508040474317540203530052520326974356109045547623071454872502745882915
82 1340880531226907168654514737253868753506980122988888035381005028960533148189121626916171444207455535
83 20058778453593582137877612026347475956229169085774473992219786423653319533424225302606526707005935005
84 300067443504601592573212528806501140616896654073717792036472108325579606820437369110028980875654162727
85 4488831204736512000892922933144649935896562279966648291242900647098294146438586648933492886717004026159
86 67150255786770308527929264310524431397011166808138105336305500195178173127572777703661489421771126742059
87 1004528048965334260733152180032800227141664735345177213416845728827397523953430636643377385840687670745828
88 15027144563117293030650078689806795069022130848147900709706124859417767396296939071540386001336716140096201
89 224797181077636967100553049740419137050085263566348896432644710669652049165028813592363358177333061786675522
90 3362832666458954252771274210638615546905708315574643844026178862251561456097724761321615551677170089538551338
91 50305984658668100411554632159138448786604591342491964636275623147139256641312401386727806493716955238247819090
92 752547730881583298373465056744088423541771717037046163560928166508984476518375272516253387785302357580532032062
93 11257668269443908435880391559566870409893841308536821839418815092915447153263459016584583545944802864500499767704
94 168408048638162101952033512930814598155254804201465876617315446986491437896757413216760225674783691474932340894326
95 2519284648233334836254450067231448284770231353801269172994335727232879719629252409938849540894655799198703170798534
96 37687005996137065153320848451157384412732760781043506195552306044728684629615065355036285525283762730818526330653306
97 563775285158377501723010471437128267403619420875236357068467130748537584510334811583345927853804421339824104940595374
98 8433744304017911959576000085025260630273991410318625410359677734580798892264721699226647347542987768320659583711294011
99 126163818915142872469978596863755087716648395860009438014341754350601742434872986954054728011586572573881644342587306923
100 1887335995670370582772280334533254998379138235692422578971488493775166651547789211745643123910589712206677009292120425715
101 28233428499408984519912074462392127594216325211141923486997172971757948489966957141741472803336373850830761322549327849717
102 422355365795958790419721492022118004763809468973256057782081822568262873068775617487425023941945359385799238766836331671262
103 6318186082868834095723157307561340113161179863200022342681984924868697628290294484357079858758631541961998371209284249994556
104 94516321113918666756673976827360488639767719908524296313389687320357432051516904999295855687162701331559680187093736749303905
105 1413908175501712919004132880123254043941734919449036838776285041166233470531595522149598696672210981418377722441353437267662041
106 21151228752768136635756846916283903906672822468108387855519471303333402341991675167857911936081766921426821281331164702501749947
107 316409852848597211075338553459327865195845210908002930714293661119677726538098799433369267864300366541420335085695911149279395422
108 4733303967816456456533406417803224324405111236068839773632146050790344457174132602481405082120163325143423868352369494362901335755
109 70807423504815609057692592642717449249287138878197145399570697486252120242516781920157356268569395354845656472205150863091056900768
110 1059237111641322360724015276328264026353801502489458130113464219698561521743312132173788486636928809371256522575324945125755414483931
111 15845559732899265705146682349078248342466162093433156509621026150722967435386514147231562968674472683403473423755149335585868387961201
112 237040187215324516953311244728837378530607337870753736849659719426357453264090778221095478040094372781532014858010680963984605773342221
113 3545980785924269529809816877589706469130751221677139564801628722462494811385903570788071655462520799913374340240070139990055903146020984
114 53045772034942096007324243257127640121070493994246546962885882054474457332287370512172725313688086090450482421055279835528720686326074246
115 793533327070639002950551861771431684684777175748402226547254639462562684607028100501268871478968715850421480454914359278722057788522016577
116 11870788509911921034227468693075077126664591561669127786650960796127766708602091368653388693804874103952706047644537813214650870134017473845
117 177579964243282267251438516951912614778153477262241556874683597953083916244045099172630836987859453774425630225158340882569425488140385511141
118 2656491072544547385432074326988238129739807500645862044040562918182685847975591852773903661482860902516382739205936313272885797025081365545841
119 39739532827256097844074325905499676055690298626677703340516859471719828024840647181744186889232288325953220800409259462874895154088710368685016
120 594479870702476266409626290535859433289593316577993655819900229588178684376480290478999355213661977008279052071549576555003899859148761629077053
121 8893066715370206944959903211314144528280987723200267696407177828490483606235453527699572329372375761424742052158753242871625154550653735707105453
122 133035010101471567316581959764977211545168438385449610035780406565688970437309654068680174845425540208337705763315885968026669775205245868462119037
123 1990124945549999045460914263254514774017114796703542326670440344888701551951963232607323047143690472422912210404015344132300869208881265685021008905
124 29771090300812301002206052965195766655084936552024066653175523030926939716682645964065886031352942732181199078392737477005178429421876478943347453944
125 445357875484633883914521905353943969359924741601002343759380395102166917839765970702721404253680806622043603155255442169554463735894961927362150163803
126 6662290001880612137866221463948124478001335974213306910775013121826000391746984327114377356104083763333893421476844198837147875843584743786377523177817
127 99663911906481631587076444109627895427644883643571070371212746534328843900325382662622331300492337098316066063812344111552262329503152824679327763128539
128 1490913084494836142792154511138560842515626751099971756542114036412523051387199135236704704774394942093798353949763810401212263269370384362983363578933990
129 22303176576127807420598751968353993882381155680923532961437699891550528310520678385160713907881848008823742210331602730231408640900848929971442776978451376
130 333642309910024126534896984997047525822956198528740471523826474849190484471276121588845197766106443147326088314588803235573436756398672563306550147546350705
131 4991091317514155207238135011284053054805395518526011553993549055500342072044053834034212524059078876590715950718853805602271222591162582891194975740127492579
132 74663769551538962644559135730363955371531451911992390718218210381306368932837066724331163772271797023244547159336272148582070305339226691306124773368225920505
133 1116925764127637881336033706216424366288003138050031980006068406912128666896642513153991722653852866028336292235937099424447425942877902977630589761731403031062
134 16708547801232652086992643275267374911198659252653039419597367241854647987576835274703017040157469194460804629929899709392019777185264256808501272445295148304917
135 249949977511820926233459160501529225437084985579935384688912028306500245287465882673964778186110339097579557293346161110555688929475898676649101770959881227932952
136 3739103601424342388662099279748576617124723957136149731926429600933253889901366190060248453853807600594168371901866603892798547901594769344120102839491157540577780
137 55934774955213935394557647410535255768225199860914912974584303457031573269656067829167814628338605814524199672571063099486089495861654377458653217646009114165790026
138 836751099407517900461031974609139145314805992694436505788269370969166399970653654853264939166094795353289033977998631820289420570835406678374649431758926401678651948
139 12517300783283575287070439262686848920481295595665176560584854178610376548510377582733423407812714160670065991186430856829969229738748782407947335281060833826120808307
140 187251404880297991744442584055922942139518741877983764414493456859953956985731352915572281319836461904126663544619512122683422102380086211276430474017344400433741900277
141 2801170095430704642677933209426470191891532166030657223829252952087322230947904920841044205309452987344845232090114866657904866923040943600067213264437416289258001311804
142 41903845306534481766382860240026695431162286734378775462456391301250251749852518446092618142947600676537812658548876828457117072755990305965206200740528662067633569762388
143 626856703324894600424198719997904686064708301269963736368298738024538043468483230302642173529728024722105739873204825298205815753245023527073268526851376118517731220696995
144 9377404952429949036604186980694560859158657983310150181964616312264714458971300789912740969596039666351840742755518102429862396798242169540360776559491811232777139855096843
145 140280423221830624189895872904279427215529182553437559746642201241757318229397175624916950869479211793294436358757476852012806952078276847911573642561376590365240247125503242
146 2098512033885946169530689693005972331934946475802791020515318819586284639002879888814451144609231310608158826525240750653397821727884595889233179924286822047507696655762169284
147 31392496937368896399676413631374364833661092386805245842491370635785693305479910536613000573119997168547167289200996894241535182983702001556938563984839062255780257390373031500
148 469613158299513816228994998153361358595015346635255965778820827598841001745240151019239153071705299491827082639491551635683477493374986156323889227497602300076828634148433555652
149 7025134664758784855256989327897409584450226107068628048684125366443935855754086824678522864299202284958745459985646432636457489635613957281481493129703811379895220966882616137938
150 105091853125885076862844364141109688508435884639101035658409936776987541575627272756735576753169909866426809911776780775250771131806825679506595323374815332394633168769837947123264
151 1572111869803113331949388028446218764168108228515085366168092610876293291633423523153740987431660300770040117745344422965244273884981590995753879086687306105712954072335448910830260
152 23517862304847677016114567335557081390522292353873150100947136468401281732006984251844149270359633696898582666480985521590938618983007532196609860464057302194595617691626329519337242
153 351813288871766254983561713762237554954435873445998558348928708076194894999705043386863397939433180906764318960953355676748494201919096586611989384516644111380091926355790568353703742
154 5262918398891038717681934103721302744130992807470546523721595372410099519120830310696625826373487607620604012823865360783393878348207047396991995504717264724842047376140260137558808628
155 78730141667507265303245261604143120600536317732455764029986542524459734550913106564651473953389481876721240421501993766814123587550664623313777660429090321454076716922873270854640665463
156 1177756282197316567596308866431522432695370962262463904676041363205317277213117580715080389063059020056715760733327028527133894534111388836323468008007271597938151584507070786133803361006
157 17618536317555231891686725946449432885919411813904851453465547699900021420002179678107286328820680485035779628466161407381150894858396003460662213830742431630875206528726442005185038530040
158 263562866668714869812489989106524478484398371149851734477216383876122602401871222299272211307178052778927592449269554934985500685315925571056307460341707453112643761443712818921478075030207
159 3942744359383303604951527327976626323814405410407149432036150093823003165310691021535637706060716573954269617370704570215205582064000008216293762114510119322273361453555789901607204020558650
160 58981120064187286187892178491310081365320000214373469969263299196411461842184006776886549811094540338823222708079790938180425717012442159614003928113266388999939895786570104959231671641378932
161 882322617683029604272818262551571920794095569243475171259314192667403222416508816489299121177480514192132505138332733568176600726264695434914202046347424329926298379849082940596966353539744483
162 13199023701615434118428106723714513806402335957782550958719848936929053578308945440108345977958848833911959105353399626494712071882165771013563841894364690091972082413656992206813474432348468271
163 197449575908289440047276126190630157957072763577103688869742415148279402619283524498291276193771757319690459730246872145706210024179536598689218043128296886852374588553124182758244411400516719039
164 2953728692948085209246697161858960684823087526346739346835331197518657776596078991942802140144023749875970419359705795136727242259771129808869556904481609698330609443749477673409835437646033640331
165 44186031554694903628935863745489795043174315601236981950895161370443538216542296622464924267103406344514856900822155909254799947009637090275341392341119253639340518593433729569576762340358284882275
166 660996857705241256503966780369705461722378610333125710144930005259318952886359567204852134333986481047400864857597516601813421480892234272931384534723782780453683947780314033557039350579984413999146
167 9888121438454437989109539654865017417310798796852942259603714381438426835208272727093594021342641231142483751896173441536198228856704050810687137139675604736400494392103747342124734410947427053357532
168 147920439321094483509004589213990272374999821131449345682263047672223391919974253312432018425620419055097584365364174632843262182137916856842093226583058631379217821538515257974456944575764120270930007
169 2212802149036472388281029071999161072747529372347034166930964788768825565661791744464721543861503212518943341739115237676826857964907447321513203162149276187804754038777454208491625786142156415430171098
170 33102209358312502996437740084241324693680331451939985953462645704533135262098845297036575197919843582322312340589404990790070028779377570921252835267474448666040089829048283447424943502009361274936025013
171 495189443339378784081308297150991182815273290789165019493829586034594270016633734753733908847221426362240811676037612593237703705654059596183668762422982868271664794163033259068244099116036206326854414198
172 7407740738404428106271942174504546374194623065541535091444466347048413636415774265014776252993473480119463924995895683113023725485074638886769120172783403000547719007418357743032488894374872785077727532494
173 110815413344359567703330349259935550797103029934813307957774317671109041199660632045572713081123547298538331675498101631914316399358067811242687734273576995987842134204932979567982236060405058366403314913412
174 1657732940222513326836780872004686466040130080410443301176233490306778713392271070055859184195458935801316739689051490613872026204342273957565898998905492340322047549903325676899536132821342140525438749736800
175 24798702799213574807338331434516207990284803114498840445825793777141879579809803472526551319936037097248831757254341575738039051770033323353286184746712159469450889933132661054800430316594372536629485316785573
176 370973903939663859976671857370199144293448281006637964090265171526608821423198038603536761940491895529635654536799836032218497416536172050798529325004990345959192229561118288599444367229561253225514559859425435
177 5549549850188101572001208757070707191793757695684835768210357979340590389041135588000322162345964753393839729167773702658418610510706709991053874070685143347408930796607894031033182861277509194232075160601172874
178 83017978387859230577757919041474606573571247910472614685443807872223846117779639591239361834652597813978658531256619926919691120388757893672832683580441085523214464065291143555839343708022927709460334532347677358
179 1241899779560221265880514421376468156335256898555631229081642447527213716766453259039933609464689307388657675146319640907353076614391078829882693497254679089985380514076040455821708640457912913100190195213753005615
180 18578085041604414938234558921866247372682943328096925900068835815897965011795774107214933305943497524954141163518696932883370767571070734862262086656350056816670532911782194694527179793387000112236892224763611139436
181 277917147175360452275294629944792820486573477101865370780471632007253110769178187511289729603400457716976059904555259710539889881050925451886789691865177718208319167217798031415119695085717699834222822457742802941541
182 4157475892758678307192111439019718020036244127937182333168280677298319611727077760223408417086890488345803840707333231103926399526458524237690666872483521332628027954761880853958059927658812029309126743533869849192295
183 62193376603579305449308406277902001845963535352850544157657218362505408598556315135695690440299528354275780537627808282680784907318267975785524722578445177908961392684344369176520140861433241869960778074419133819589874
184 930376072677125604290244859135646073141964967109933168759291264791620057249032980847392363194462445523875990134737737276016074367662289200095022202854354931454246765365358682308616978779360432475631019520678286351814657
185 13917874923039566545162294142557343276332385432060119083748511557887942166321596069099901161091677322938472373333659388763607788430441480014713260001380273260996811491568758227458157854662272111136445493308752386953504552
186 208203164356954707775487072631520862108015630183962460774225539310840072743513320392149977423498994600791494905572661762891355892405061281752034269921794396650258567127995753898140772201406053096895501246446975925812950476
187 3114596006067718952656081745263386738831104518624061452160139612133492461310056150574186259560244098356877854618406972149200680264548418161190139241639172849133800573329768491894280457613114665702074352609895333579970987306
188 46592511266454961997154550400577935485583071179480420857537218820726550208142875448275987178673344555785135857451356018707504620854016001222817709186973765256999479485001395629956108498744700337941004375290195398710588969541
189 696996368673675330790424179331587666911874427006057408252290003745022963438071279865896071371728433052248594248517082389005797322393116502708297274655674602709180608779980068260546356816515409085499604748040493011528422698291
190 10426652797614976515261500988516648107312407214234917300360606855782147750672139972096584321421181835156344277865497097047085171998687088013455266219201833795013846177800147821955942701093310191891324666547237474172081110181167
191 155976549445856886978459677557879563815647554752607735757177264005046564359501268137822215666031318125461310213319435244676270107873963543853066706096608859285099156109934748062857928424990271428379052009563881465772677301555065
192 2333316784328030342039545712341855652597307369910627169625958606149742292402345463923346283038735216176057677263389402097932063755490404152008268640477198377157656974948045522164673476029646486594634739342160882776812216353856309
193 34905036913364771030617107401015937676457140536663423775140532307657114428609977065532484314115177347626119782418507051064270620136773656790455760004888738733792368141097383115524217698697286329668443134806823557634748780696507800
194 522158675627163950997064717376788278939934979289188677380992854450362766279891485278839051715985844272304840700717169436699325116157026380910334366913855126182639618671920642305619825654884314774665706317639276967510555933632699703
195 7811184477742784700828559111094893382859719823036518028978077328260115105882858784491278979784401866276872261975105273939221321379272167399741140640995151601343413193816318158828306979767692193560593727255028270654140746071003781518
196 116850692698048688111961203415092524805365409971545577796368304123162282246487438564634762402802736864840425606570620196211318482294490028495478048126450752190372180325514821984766671432107123758544447476255756855263570652610865202725
197 1748017144252552596177127341405197511811987291710798290923286849396343186015432833099129902447672855379837298841652681702395787909265105119654955278068527342829446059238295437384170209550888046251518744972050331487286451293836199923799
198 26149301010107531127604222220885419586477355318324596766679923744940251156046216263500527172449455568181566974533974361840102826915872301008164258458852298724931186621666080965717074287333881176819186316150165720810944870872500267703219
199 391178053124642417616473865795417674984444756427895694569877034665214321542239139584679907637803916038330862819454243387653947289705578106154214160929201005926319646232586728505162573131470440234515483329039165697555521847857116393731996
200 5851791953721378486556228332646323924078430952952698834891700637932883317122739700859753315775865078136587876377448566673082735358227330761126876136370050367475763675766929995423926879420080251265470080243222006462147831892960406100533880
201 87539341218427590897836597800605972398921095939759890227590520532043079724148313047099769643025254919758322959657079956429709384755512121288888203559493835914861453869921260642118926997056977055187700767221104574451832940964934134914496025
202 1309536689198769978826514512992379373524170664343941972366962959736348554913464754839603638819821572161559435154873587801689256903474911553764240297136122906232463758025843841142766732075263989681025575491218324060689177277680999255211752356
203 19589893143914605383633672940647729261484941627678924705907195816297839586907327999650258322657951505380311797336984991704668438132495834886424268450136038217183093722449389480660348278131081632683288261133629493200987509228267146224005332945
204 293053197024052438861539649289674701092127798964341341935129229475200160796711928703691890088412662067805502682741585958034728349883582430714033526386001690586015307302550331533774831628216067602928838220970597369231363894764575918966823176476
205 4383902232396600501740030390704677450586496779732654321140479840038240329536840123472443692435495963574174792983229212134730656138180314916499630422205879211995435439272890626224946359203504610930524747412074464825881682461916219736010709780785
206 65580580517040135106759419017925243864651973811412302547796906187432641271071051597260051540137596779987622980817732174699406577204014346464805881344698615184408985304148902961589113794024815911353965183923336160869403738131974636239544552182846
207 981046636754215956274706256386169979485135400800111091318396330448655026325539792148338731323077828566173120284960718953751969078891672728348836395044848688335488612652960519664403950003088965203460436944780481548700323939540765475988101332761257
208 14675876546055880533957381829713350680868675427670324405856924452603295784985032556265108055229313387902625426898103382745821498845614749953118187732251453642479777301151451947968160226315046132802267497890046180644496348338632176845794606152659349
209 219542419622027719580579494853181756411626847681689510057391836429123897241445857517293955460036152713738822714404219305754221663461092380423127502965546097142856667369997301945808329904840789848691778279337595551269009296811369689474188808648504064
210 3284224547831037447669323021643553868369009132514700390307529542343049552322254620075441232401105602852124972038636989657608479680625068215849382312014314733498713231053974794115628163988200023343286886547904792208217671743931320252792669097029755699