1 56821
2 713977
3 9145905
4 116710359
5 1467328435
6 18492393187
7 233878112373
8 2956421289933
9 37348720724845
10 471748204134829
11 5960418808857031
12 75308829290550867
13 951465403865998335
14 12020694152446594231
15 151870874960297898105
16 1918769036556343073943
17 24242030685628738854661
18 306276739438213384870065
19 3869540670143536432401517
20 48888343617789392420404909
21 617662364280848722458707023
22 7803632456673008903138113569
23 98592179900317378162744345159
24 1245627493275890219574050707569
25 15737433468775671308675127027319
26 198828947658185819317358187334243
27 2512032861907090592815464699640095
28 31737376454463489239738046940785967
29 400974479282803700254260748783456753
30 5065967971490410560459656677755524049
31 64004151809882155202874957480205841773
32 808637455700551984257807670763999185819
33 10216439351187215468892330120624814195183
34 129075931705037358428836559491663495230429
35 1630763475341539135911278182863399113581905
36 20603295109894158724308591130874988295151275
37 260304928233675592415840964235537804285176583
38 3288729074741734286116832321349804160640988865
39 41550265683476798859670931127388533860159935045
40 524951900604004760698126976463293768439799291425
41 6632316145668391992135280481587358114521443500131
42 83793615006635040736583150887598773278114231014863
43 1058660317399899859969707338065634559192226190198227
44 13375263348494159212578405727979221333647487906992541
45 168984958349062965391036405245174605570362142946504805
46 2134979731181176955687374057875163796670628670395634785
47 26973634204404911460208240031242017433194010918594683931
48 340788688326524427590291855744514929115143655283706306725
49 4305572219569400836925343357518764414943810563871470270443
50 54397204992222378575552700487120644411455274410671604924275
51 687261938730600704576173039088899851065150100606983823906859
52 8682963995949259374096829350784992952765134434762773760835385
53 109701788366465086658867852602687873027207982193058960294948177
54 1385987823560596591055479525768256418239575151026113436683279319
55 17510765099299553156865408088078678179926747116480884709772199715
56 221233469118887275143480900540730194266944515095118768070468491319
57 2795094764896105751958358971869814892637951809497307922052674251053
58 35313620384225309005233902735824714676886880141729358556862321015467
59 446157246724880441395248152052873294334185067441141882585944871836921
60 5636813406252869612398132429278002935792998589820511194028882471427191
61 71216293381210215450726679921859769397904934135627857846653121507823193
62 899756667008445730748391788674480933797507520747532129379286588398501927
63 11367652279973094621569474412620481696920557310240465558288867934524187601
64 143620517742898277106885834762348519882866468939188028404019873323280483569
65 1814521821104381904523295573805218996774355386257678761091934888683508372409
66 22924923896723446934837199632299008891197263358074983465219774050291863319503
67 289636712856223579125369435464665499053527504844590365445878650891166934328651
68 3659310967054003427745329739559998261239719370684258989974588255563457660928227
69 46232249432580783036831182120631536254031175749060566011380862665690630398620993
70 584104741805295848210146679293369960130229229192987147482156949453982783424121641
71 7379661461140071164837852871846852373192513915333309674639415948754123176502421517
72 93235680834772925428178665857134102234802973355050389264378823611591042104342605713
73 1177952705079874149118107027458738468506323450333882797450968806598896215900622952203
74 14882420152687807464478007224214888242712022002252829693307865333859380039717134489551
75 188026589391897290651290252270014932046399210264282697022464111086663576239860907997859
76 2375554375943627016144641987671483515275973301250130088292230980244284474157645038460927
77 30013088102677155343857340830769749525630140892232121930408881088671998562020057192877333
78 379189576370461938967394987720248594613703797616537340996093566196838626557568132934395075
79 4790734440125301433144655816350363817342567868501287725685992145882994487283985185069359369
80 60526812723828159720167800316337199925029330632927649894430724180090674921278097388606916405
81 764704264928854597705301047733852592255552005539930532826391477843809489580245297175986264361
82 9661381237247387794906025757626734812074397439185429400695900598935773895080105993605901421601
83 122063249405468014165352797573794971961123112353791870955968463314920255693931081111279374203543
84 1542164260942306804211841761900022316905793284792414119868241295830446200274569251164537774447033
85 19483920175085827267800082001844085616403016998279269040041254789114652349622867444774467526196515
86 246162587866713920866714436457973884828207888255678732488539847808289621960658198655204197000466049
87 3110052757387193735987381265572973317662232149650764313393089456778112549409847117171811124799705447
88 39292843959573889638822295054515776387067449876364560862111531498034442394378676568109755039666206419
89 496431317045727918958621463575577486966730095544426490872168663385953723526938901386966105834815417491
90 6271983081634607851452213116978909799130467782142660860546952293719240039297465816842525763064248397347
91 79241116395336558969429551721109219116876718145960590108849225833624062828799087254359440803999896720885
92 1001143409644338443453123866763981472248851302042879629064600164191400457385624937192202608752984234948065
93 12648586646278971291941361632151771621903244162442288129818975489066441982364045010300710692180749670740173
94 159804022687681539933789062317632634924714799319173179931572190217378360723189584288215314556137889719479911
95 2018986498754605366845535342653206484928592168465363719322316473361240267720883139250244282351406068465640283
96 25508159391707236049181527803339715702498347880854852798907718768110444810266465343466546933751847599789656873
97 322273673426791102324541301044248793406965244055091695641429802416508489762177946487260755014171403781702731057
98 4071650917226244141650570866764178368105230228588063659683200644043234533285145732961380369292093711126771558519
99 51441810357851999516225995276651061086414190397795537164802819165289440306846898936105325612407880227256940962779
100 649923067249570888504744385623207152151442242667669266407340327857829474903725959689046314493530506058181149473133
101 8211219442019807387236667181931678209060113397369543388602644935165576132400039230207955444049560591361031016600773
102 103741701322186135603607483345090326794146652028574363136080714075732751953425268934994039655123897060568004351045245
103 1310687245568770332986866091062125109511012738438112176618971710539352435036657370525832183209018324923418847991122479
104 16559407006074044570657040149689070229684062147817489501328991194253402008675836068948349062016289613296951982491764519
105 209213877162449616896237225626863549894279027540930210631885579288195348190440089082118366190243566377564588350760390891
106 2643237549586734275896398291841515687714571585573272107385002390806840885186846961697265181091919244918128502759995105225
107 33395034967590954319402206032600488394040027495435738228220880069622722024713203274494866289737344863040829473233721757973
108 421917568725893229294339944842178615567715790442052727060328279354064256880956453277590127198625552653902039193951011372177
109 5330565905151091780962899804681236759193305208303775660240380110857139172960681344698420723643033262484902922572628448513387
110 67347119379187501496610148272203460247995427207316357825388369058126454659869345587456953944506925672993885808722238001093241
111 850872978475251175663288602582790064156282438760876911220950462725202388301635923346588748947796606226192712090378184196680135
112 10750048883651000324706758989278923068671491520426373777765631857158605848617122283168800124948979225578421203923549228203195663
113 135817629569073740390676198518190080769401123173584769338624676271985475658939213446286937973341343741276393986056065590076107043
114 1715939034455556786632679167121631629120497995638064435064277429421857051945883590008719005634994768448842996769974447180672058081
115 21679415104729023489656932742954083167087806518962434556627972855800354979548056848215246191311874840874172769017284441151344347461
116 273900779599827890803448433600839856249356187468901111904299470796441830582309040436473376507962337836367117296724110908662765991775
117 3460500973064937719937456204190411753159870782839340444089160501609314424471178519100025138835171322375636954139098234952893015156035
118 43720456006292088361826135275872620600411908633131582490935791577788709427568047190684618128910872556860928665001348944264669034355775
119 552370390378807233778544379775600568612249615150041732480973775383367404346051322243973732291625810860376461991683263184938920809010949
120 6978725201844307008937397057477990405139560169551575774503901975995512862370729565291957575060140926782673981330808380371946915588262279
121 88170195743941588997089877095506432794562521711768611630354810033962239656865102478400611422082558192180650654936214851293123350104528893
122 1113954653991892547713434140642407221810695150010954042848371040306585973187342678492304209590321446824758658680797248438961558472362459083
123 14073859774043455886227164451622517269003840028037532670158597188088560063297030326173551318874724906768913810000906919350985092168737174481
124 177811123845693013619595253507001001798755702245442247123303408634820924505560141938054810712293259499746804043377347871550111086140899934087
125 2246490747447939962597942795122196482381350467234732005180669044414534510679953872250630106985229279082361033401056910947079284140224585778725
126 28382480067719604184201532300237194899050919264070476617295179412463084314980230715988015745486278028599770345467724904392107835058636827018401
127 358588245115026339439932962308717113289779194376635275404471123971144035082890097628162798668727928771177865919052287886977065126002589933793781
128 4530454323507799100986174290340664072083150956213296469139759115489119834470566535318278024621860745597772836549262977255623801785281100633112399
129 57238397122601122346864757978816092413892587848871013546816818877027126203820569493265424751440842764566471868728926875285833861024325315819700531
130 723157959713828347605258609627143360616399566668041124809882046940618696361386721485624518023095963539343494659376129503815453405107456902147508159
131 9136479373755424315067358299459001178807653143362664337644680141680350980686026413888721983451058310819011746976140866012404430967488351021172915125
132 115431565435705848130012244201035501255852248487893467359599310417656737051980271618147062742580337276849012871729318481560509014659451141279332425561
133 1458378632935151088699880642086383017700432456744268953626320578082851226496892606119915965509863846153684944440617479830913340224657828402621731906305
134 18425360766561232327408698468413345417148100492238541524137785124693474419503890408864375627805660038114100038065348850266284793716585635257744560546593
135 232788599415135568709035195850686159420815609917821677753901737396779330202763483047191698510118007727826197225815298617349021297240885079099676451973707
136 2941083906265036475661332588909853569456103832262502962335252073487612813500514414300129589114545992781203374169169015430463996845287864015956800221807835
137 37158067729363199111195374863258938753638010201300592799552092526223454221090986675804916160245162982627193496697234124932650182253481579607803208311944799
138 469460253901208720098957242642624492330810817846869580083855754461352032548849115290375341844924137412231810780066950108789951999415898603578810051270173059
139 5931226876440282753252883262601205388053354588971519166498358796059415269763326689238986166534261938766762263617104996067915982368614873876518168650652509873
140 74935954572227901613277352290834617351171679159971858560840763360563979053100770950172241766179144014655312935469611698408123253338134420829615196241633919919
141 946751389658722851487495602915482340385759890763667785973593544781372940343422879280373457796130315568480075347631758708720019793305725995569600329078356793961
142 11961390215651109842118624352297938939785991813309509483776427132097615294326570825720706010031826722965720712883517699814689773949324319532969726175920878852373
143 151121886330315871475911726114926063489890683074543425454958339272756218502947840173111171326305746690641851172418584581861054661066413397736461840005437791436465
144 1909295166890410671280275957696178060886538956774822589158132768289950516159459643244078292006227741210094729247306398870252708664567062324991375853109585520423001
145 24122303677067009185925220338007029141029939071459812350901459174481615784239157378999717654565374628479883333801175252110422476628029708625130497735064971542656907
146 304764577410172377841151835639943190391355797154898805219942968880075285826068225151423134074090284196618840421326671711442260691867964766991294820230636069853092605
147 3850438535532699689601286023833827925084191035334524566970781803003582057343634844723848000973970373191070104716886413492440751655821176317707491240383699033483313299
148 48646982014453578581300342657951114565898501067127771422604090185975852012501722972382564157784002397453845277093849785036174088329476071687756524005415524178900286353
149 614612812872018978930984219497068379464157033475647193357015163146150691935131997096393032802615439566596486269492641998051982424792708835189075780282065799515859225451
150 7765104721896660865554605183689072211037329614047708685021785647411140360670655821347217358984176532015523704047932511321125241199015346989911429258005522744864339836999
151 98105425203000854738448199001968542871694111265894552570892039378300402359551798564019270833812849763330550599609186323181471167764945195789975311855448311300624477603587
152 1239477740347940391500966779995865676730893121854848799836092360025102664718125119444129201505806326691205647431033672829212198039669199388869608195863055629402429651103291
153 15659736101638584479243244406391463314448512356570896752083296534001603595983881635620209935619960424232950161209163896691564757890845199859979007475410080469927328417767729
154 197847308418885958451351879963546936630311601740099229097806628796058675497139000854365922734578096751782558302189318712849926430847707088627023934641742441431238685286001921
155 2499630721395230060661575556034022720642025315926767017082034877142140582886140500737045794061624174608274404073147443103547464218519698059548829605001318007989712502811084657
156 31580686102204293210134601241541573254922793546297215510392683781565818715171057593905439957924879486445948491829436459498015356778264750828231242143334718655528654830968176315
157 398994829976033345060260437423857722928001387129026570879797631917320869888098556301996797683702860705894675002162375948726319468020033903857270804726908996296640069806235271375
158 5040956799747679019792057301121316740419511252592691567748981698078191133329395576797167189163974123163202287932844815904321394371470070870095110401270502488963268150314604128949
159 63688157208575243357678813131974074996004554793001466659641345279645438088964705172523013618902696529205788844842203905112657476135051215682831567523128115255606693659877166268181
160 804645135785972929472201149463020497102443100144557614872261755905040478027170519432424512393934293500483930976134142267901261164259515647361443873376273024660887940458056901741843
161 10165999817260388421061691784264985820060262510632043195350036511888616853173573403575062709547421057969733727110890701438123332819158343136062112250714244774075242544611083968582879
162 128438671518953422690516072536157697004435842292296633559072801481110898170846237211060412610730184021215671683166216546643567740046386375049842480370158480297725641675860258573497785
163 1622712240614540789508634306940440454361123763838594179868211044973995235114736131041865897610682964322559832129735452596569582797416338093951641046822204224878759069571580224896525221
164 20501574679178212396037304325914273390365947207538127847502342810215548547195145118796588564074780662249410843887494627424942264106584414760324751594731636992086555189187550149395804409
165 259019778002502158769189742711790511824053080837661211220566308801765941721212931247610952425093101496887192171210160550275482199123188344921362226002244765304797849843170268179807444511
166 3272492305901001884841148351892754904990387690102620900137969812318244359059909327200998915174597548173108869044286922757872624380707415785574951020473985724666564176045358828714791997171
167 41345128062297252146257969033901409111951075961378679003123033725854913323961263110930149443237753979369788332251773464280969480581725931237473432566555405001926047563591136533419692516499
168 522360163049218305336333940852221037072302675118241698206747218514132203982969762440481382982342978600090400265102716505662583260585026470422504619878621635591417644815162995073070981138125
169 6599571768883403782305611642024013827407867724218151202677137547708665319373778386571756186622701305598741243560290654524019013894922365765566229237437219895992723674068281871391209666863653
170 83379917944736151112953408553952277812872728070666967410281193648249131836614812167584415867282207100055354595883842288921626483469048970165563733719870963609926211906198507124760768265793517
171 1053433610533671582608679162106429318937822794015970467803556300444771705137177709606171979998603531193467564543365303918481738211440693520675258448720242323301150375466392904773648841194960899
172 13309228398827718335781496720537227007537092961751452623622814486533381200447179564145522876074027128711979902677445169858761931999020091424818761981924739937486837781569370875058399305356825745
173 168150663507332939998263455192356035431207459091442084610269136071421613421510924226097545697514784956436966152917688657841446881793301336156803998353559058481456627398276243395584273516837246055
174 2124439132808536875392479943092770043397089082910999506024190912823977528356063831929616610478953396416848266012421661922668067805125692589866237842411346876894221688164284364537907159117057301247
175 26840462802048168408792956968583984852765907083510705618442660190495412127739747561532875032476945104907736871181511921727943436750356409986967728960079052143323547249488164741777445498192525669583
176 339106182098867289680666938578421816436121291266178376624793666364124776027122334545173644503124541039983550023744116898814873054776094926464573305554486668107154757622661116232046052250032138861065
177 4284315199248171802088340371279562373634294296843527869000989078849424108111891513262515386213241978710704694838315603872002306665686485914877538703739967905191054207326417850439238796793303954444649
178 54128640807725970733273064366519035454119799998991408068174690027605043954175473350702441734870087435805043799775079591858355504530646486957678343567729543027551081413974492800101860617561076601355367
179 683868861050645648755394401966767616064635854132953557560271269953488732284180614176019622207595776939766547988531029393744809664061430060610005546126087151088926080127841904871817067247701309431175579
180 8640095375311071200186851306666981347387544937563824561281913639855745876732041504156978746509709301704875173728950080013394320619834817426628080363738417400745673836236679959217093276099177293629395599
181 109160180183936276866809688753209287151309555644197507757050042102230736040479524765594122692361880225341474492642196435560719147036238328261423519912757599957288953601682792092761479525160109635985440245
182 1379145069606412985275625128657531460291359922820176338663605749497249065396581524704179536631175747710032515583609483162988611968186428666245746522007239164352064762357189644883370772439341560190536458695
183 17424312783422622588778415711676504209073038857538411437103335507688181125067263972272534741403927994405040501847888655272862877667159159208575046375432050437472892042307675109007246913634456905690950914521
184 220141218400751522397415107421602184718143840153274335916579804544699020122872703498927567726850683806648756185625758899261245103248207481647751328513406619417201005450469031660830010417046604541486402586579
185 2781295115700285149690098314132195986011931137093500624835149342273699076448422534135604922734840970020987604557331197040438970977115260058134776774623539856124399615660672160045802054254992215331329983117373
186 35139273675392061908269476013926100487378418058515817200959265387543145506038476001365875595322840983943720958254658709560012092908874776414892223627938555430340345842326113434052941411060259596592888782234919
187 443954525883962797452133706766390825758366138362311424707807130378165658533591705769588432843081889671030945885911526624847833718228778433274496223007546912082606704827942946836551813417109418353348692979588133
188 5608983921340403873979707693480239107077548603368115971665597577911420012534242126267015588949855093773709460862016689537105357808149531613594141819447598743997475945692934171063321978308649502940018985047019417
189 70864691754664338174447516516943098657060586535640896078106745055970402303333952222807100360353543241798234048078202885613059925830225457833589956539456288846520750792033150108499515336806164797666406346842737025
190 895314482606594606801030192054294140667218037360132433508726466035888070762623867778928324288732018957926581457406373968429970037617502259553398028687210390719877227864765617619288555566027918659913761631728906671
191 11311529097455693084722076876871580965993701640861654000394293715390317101751008567519816089352241144219925700119931061052167601339556223624838453383990163315023678866231650617504269213686124068623233599180798813939
192 142911449561359258823471812634101886262262413796198549409630224932220482490222011269493482751883538948310159514525472381674286854731070352630930972610104787760174338849671574377080815901189263415694814215699575722751
193 1805563353969786349986822673949114461035474085479805667172952809287309243881120990317523421140702732605130627755416169483766275764509409035198719250517182883516700162611735627351519493589482125919894046828415392597957
194 22811741362954354857261102506711081791799413426856942924873025094902016717519335477127432860068326883249431384379303474887242381354562762600295982094886341465838049857110829265836300853525211248029541804534495306155193
195 288206748805686264070897235576718429615816609897700073006120950428092592831503879200759931270317167932788903149069815248238658262039860641052837073266238183678588033693901240688521710330387841665871144511880728647118561
196 3641244600117911039237791541571569691237293690061985754254776358039001583084092623485063929900808224838060910001864973709124435145876360807085757416252482697780833072119763212129952428425493998672943745869271663416057485
197 46003996411711560162848953218235593864709217751894876647798099236098903811434593742561403180399132283898931629184719730712028578307918559259594671427051068070946527702087191031425286285313790292059719061041063140323467475
198 581220961036299988123499278242699617615667307904832142172274672318136830308405671434270837311612839260465404406516959950862543848247145449431306091820721799898536210605319284594496573653186246183886975709096967335696202375
199 7343227369306539199691415960097259823550244802119888667896048787192795115729791954938017905809948449170193471631647409727201511990167744470521120811226261531770266318125402905024656766768820753930526309496163905633000189563
200 92775367394165420521066175724581793435008944187702830403052142604706867551184060839803975262037830728523364707615648074013179474709234950439949697389035987474754292401944622315760197660563192167814351369227814794055464395627
201 1172137040329067645433236857365442498943010990383069570183019378483835369088824562303324608577074986249737733449813119588324905110974169825110002933873327663592609168536252934333033685829024327756614599633432450146089307152449
202 14808944226264420203754331635528850901823058624232108763020321917911803933425210357490791048427491283455181424688067878962441305056533752516639984890541263534640746516173437377468436953548116997598145536162779033980654483317243
203 187098284203221080128965371760623538153597550604437431264795058131313179031681028210127884536512161401333632979371841548448489123527363079826748109064724726034775557454187140253210751907897125817245646826770938706404180579724845
204 2363826037625610503011822781118473616552033714948101914460588552614176373992534405807044086952321750139934696551471667907317953892637504331985014376610729528248487186890533903741266460227956015569545840425145025236395894300912705
205 29864910626799841552465204188885089936224662792273257275248887953338477968493000743727457588071084617116475304453350974709483045575838038508097740871158150879422387266644791501316212884632965695168155661044513377821815869430888953
206 377317481299360239496533550390719846224411645767833747468691016489861554912153359434055704664408899047441488334352055801730774783581406237660190689097721314085576454860726073243552118216653470538032865563032591481829113477552224605
207 4767082127690548598417657651455956101785294409012700738191873738765577098117842716157269420315094840825256502955764510110333065440338750166022863053475750385985135002699971398703114790028293096800438571359594720882898534562972841967
208 60227986081876719500032350288893205534481425128429934722020531878586188626946710896590303826415627994284553472993538134114909430510297055221886167528652871046166444157229571313918656494459757860664319850287774304954603227079209377589
209 760928847105066350241962235763372931362149010050603527071345238501082284211867255431041327188738345410585884869232471525717640432794256673602687470395646311533844754697746354393101344771726678845319871353335370388124322884515056655867
210 9613682077456627749247058320587821953301310092686821578661003178470822089747472367463812545911753301462641969496652300392289772914809796759065169633280783238059471158444781048446982571756180394370590746264653101960930270800528124261225