1 2
2 37
3 508
4 6638
5 87561
6 1155263
7 15238332
8 200997959
9 2651226860
10 34970515586
11 461272055711
12 6084322990226
13 80254127231786
14 1058577091893891
15 13962963627904759
16 184175866611838179
17 2429337406168105388
18 32043721805565210366
19 422666733960229403099
20 5575106695801528654880
21 73537404702627241548071
22 969981416583546881917323
23 12794358902413243242805340
24 168761604011267679283281919
25 2226018451231971873498212507
26 29361881064453182633066814479
27 387292414025571531257113981190
28 5108508328621558538942005534641
29 67382825995328551641433387889516
30 888800594427509684841429696338786
31 11723558413971247770877593177719822
32 154637409951693898313888497817317657
33 2039715904692457779013716984727755287
34 26904492083481110012660656435749996726
35 354878683156239789354954424137147988430
36 4680961059139678431332512193695211622767
37 61743343506308303937271706173364136815322
38 814414052835261521983823553019133325510603
39 10742376615671776329936354582229760681856441
40 141695314503953528111939000627565829516664000
41 1869005609343808073103175477272106562458935780
42 24652769782737973998735315186086579449680065237
43 325177760260472174187698057145692590051828033385
44 4289196577094446369087359933802510890645027985537
45 56575847198843737310369167487308656592219396424192
46 746253156910610361239202280920162093268255884790677
47 9843313035008930530978569865130984959500629166355396
48 129836384084848502316398950450026926312140696552328580
49 1712582600215254374706413422644953590064786332350322724
50 22589501265249010962964928145127193451476575053826069428
51 297962601832197123576735279903613243370037052845865026330
52 3930220107479374789561535906566210577174492359166909273352
53 51840835051958062712110606916889723621107838260492271624864
54 683796862615900493518253086574735626418039019881257768035289
55 9019494937817132195357815996557438757848362070809558684014467
56 118969965176639276682298116979472491711889932445149763730712306
57 1569251128994616402226046070185725402887572647813754133944869860
58 20698914235997606357829644392129801503729470155289753967449267090
59 273025166356693588069956122008487524852105374704209642588881677318
60 3601287517509613034601810777207123004505519416996015285966519865800
61 47502111094135743377658960333179412074398116535160482374569842843326
62 626567733742072942817412572724701136449738186673053842860532035483366
63 8264624790857833962985992268044915444934882957507726717177508228875021
64 109012991342096935723584150950162162747692318943223504326121147866976150
65 1437915523339639559793023397335328601756378333758854902246452289356522151
66 18966556433376905350035156796241258354971668447362490267217458264536287116
67 250174823973648422450557153353165606357991427575646802697734462671813608471
68 3299884339579220937617702984846110389153931637979663237936784554405136679299
69 43526508709554176773530662570443862616289969598383693493179937627700215733438
70 574128292231138249982510203510216804121175826690436988143400304079816986655070
71 7572932121429030425038399345652023756483488320803141953989169962498712002738190
72 99889348237664180588675784706076031423284661867234546625883551475109979431040643
73 1317571811202566798527834378852514739203779937992805986073325820906230751412191468
74 17379185151405758799255392996584227444320026840959857351310747138612292833001570261
75 229236899240558071271130796299208274739509020012258813265756491681779665792722828960
76 3023706549853700795878522765762166772714962234633988532888706464188047602535832336261
77 39883637101694696890993184468643455138388065475062009513017178072144379991531692738260
78 526077673951740623308115168062250253964587412195577894571940598881998665737148386185081
79 6939129405996781414257569426901877166329824953681249704896996039674326904565076487257630
80 91529291770679458714228956470791455676096785889126626480084323111983036169359230983782631
81 1207300046141560064374518032615258358965163995635354312998421848581248414641287806362224119
82 15924666008180922991007562093054866094460466391201825766780122423464800654570085344829315199
83 210051335856884454925388356411894901455641158021583206149632592591054608883460288411882341767
84 2770642955563102954552512199394205516292409942169267125380241387873133080671751182494671575450
85 36545648976218351530005043611623815040807433069937057585733045345154439044417728818764289788641
86 482048564363475146685961811616709985254825723367449239134731866312071234199106948293750205679962
87 6358371650647112617666193146341491068434505128908414747597103662716997449014068279273366446765596
88 83868914952868983923753101731532742507806364393862102155067794079353701126415860056376539327402581
89 1106257274951157911458454942417368359362367914010139735619125756964950570526412501347337831618883082
90 14591880186718666064950701605942910945530747895613689820374093142225843072113741827291368905218126782
91 192471473141682599607251050690390057877252810134099546531324526484631520946566731968766531073886661691
92 2538759056358450168605060226474441503844875029290910670428299624319746330698313702816945020462815737430
93 33487027667198864459573490645348883403460208823823532250310940778806825759888420251980478454883412548694
94 441704390645180315570726710368556123105126165335819348892059253829605482816958749909829635825139331959546
95 5826219354378133315362047102983515971295369609620987834926132021933417164433855916502370265805380447595441
96 76849659374561491476391335290363652821075336921102088885962285410655177802016720347742948100648327627317567
97 1013671093854051296997350746543030956352941129377747889287223891165657265700322708911001929263926007421731687
98 13370639439104631847957276304246452658623734008422638582453879215112247806024185288477187130768814466132804531
99 176362924911697407340070431487525446197090121615817125895610898763548648360774443364948801982381520191744641959
100 2326282256362444921305046410220004725864393505213769792417931913026890407599656374870613355390297366219890162801
101 30684392079436532873096266422889956819869107408805205253704305339134039152163101516918013408167279576379243172990
102 404736748822922137627190236685235661986550896075861073099428163656825989526914600302082781210848997365449906781728
103 5338604572111740938815386456499444352059251838095369634715068222549202432496053600523861395365915014139726558134197
104 70417867565175876873449495710275347027327813945243926012125886386785844790558946675917633557373757516191811590892370
105 928833743995613545777365819720176156792222059334768824873103375498108546738881455529327527840482330487272572771439937
106 12251608204216062844892336646774845475747602072124993471893388547582602493350228514503849592588964796223021561605684049
107 161602552189709423885457758378747633919087527804200997558541884482618355491817187265845320584164953859206773401119551524
108 2131588313870569891547193819191944642056609582052573580847925203984510526800257875420422754358241466555312666752059834029
109 28116317955768722646979039267614597816036670294340603146710468733530975906280926664725928904926432470615763162466750706864
110 370863046229800041511953889799189854067525478237237959037415748387251776057881132787594129417951372761917470518908507911798
111 4891799817999545932376449950300081040718205334778531831547588404031083662945158021449735726082069309786284584567156535320005
112 64524372818079823342754899226057118813061297102894136731701167617588406975405485539873556456210198592380176202105529995832696
113 851096701105225974076333460953221410238677340631178934159141254589931214530708539499808337155070459307509827373103841368473877
114 11226232243658942842645309787202351595367145046365706860848893884412376956238148170279284724491219789962847624041819082996566806
115 148077521890178376267173780937727936206025777934966157842380562967456649645506163820823093687739512853695320516914334108043078166
116 1953188925119693547816128847422031292894496162113979385567976884842400596788922599805555437960355209922700348650989536734755412858
117 25763174103086202789803530855920998055865379893514576180236379353239619817209270680078897358231198645994110196821301940066722169806
118 339824341275771256245054109826809424625485209945375928733004161653920189321515631467606699594362833389794490260877972049251363211954
119 4482389571309782388829277733028076874411561533973757845930302012035007040155436806419090102451585398871522637357888035425069772891728
120 59124123344307348984116592323779552727430964017267158909996188769234510697643690238023111947958487964312606332424690894280155440764746
121 779865717966012230790023944552350978826253478863430433093179796940882675563790711813694792529199139584077242233077408208907769109148901
122 10286673250389972553457501412261047820573265954635774609107680853056726876730303381959825803147260811957258455749407842030526028569309348
123 135684444286471654528755014446200845709718462625539295268556436104076345429694343871508366912355317823948509429021988629343690431921861493
124 1789720347210473376441495001873543364943487048516277407865715149425724801537145749725183330524018236656002872282122093851397279731003357922
125 23606972325113768806781528183478022264714834765012487917972375189701446297540200384319723875698002606797266942763353570969456888250904217107
126 311383364013992221645986855751058865573460950878089697874840766847645365555637488357667130316454913947145222999379726049485365267463707029102
127 4107244167076944706168246637758542207823156425860199367838089566233733976828392402123062797699207461736269157117043721693328685058402228290831
128 54175837882044157467209543605447017089872667457287731924116833306433287721213903063548816410793299763010984610351119913202905937912895404436807
129 714596281796009032000150477481509477185311683853745243989328947376393971415153840834961645984562006834536640988889504966673638643544822417309828
130 9425748930150435439715917225623527677096041673394525836987501908423999813827846020116352853033697157419239194441011136999284192205520034029974066
131 124328582666196948108417713653293590374037772299342255056970753458806401845482793707370467410942284118902431279785290093544914053508609018956468787
132 1639932973213478558884411715520568933393917588982652209641290850222493385461762933213636474436280213145894547629697223442659259414284917192368559599
133 21631229914792565007018221115439431595712526488203706862748822336469010051742469154564886252749252087358194057426002301277458975533818945140881671633
134 285322702372242917183176943472000947127626043259938550987777445256697066637275919296257184324670047649413046961257163414548320534886598592302956915314
135 3763495871925791730482710220663873263079940966283957340707849516880790484733807105188289115089768812016093753272022072007807405336166661223678170833469
136 49641690129247786965082867926188746811860938490399118200639307712158921552484110635105524273523809341448114607988162529812473044855389191269827975216349
137 654789451815518812461119126379103572472179066282168485550985843238046911925663389473722344061518008933227980855687842474320818611507147708893892705152920
138 8636878097674963367213392400948975369106403322821716351916396702132573637834763219170591965612526292234480437872629494574103905111643050569205161852953513
139 113923129132987573240840527121464951965484487154285869336630303766129841186105861948165974599146500438472713691601511733585189249926996070881054401153343053
140 1502681779767755680897377819109727289591479838591440468910962726478947480587088966855670142824218013020307658891151296846131914573811388126369738444443145281
141 19820843655111192470201163937684992494049694077109628799298000880958631645707462077004437214366115991860943572070819431294742227295950644658263953267783729019
142 261443140184397724071779353349124075329414279000588896659113854718795852942044493035129048783347295849187895047796172465890763677384728195568323310406702627950
143 3448516962185542797714260833420907815715643519708960830611124488059301018936666728201918852503313118758218596908249820280201876530910766283042388319001338091474
144 45487019587102960619097973704368990888265552772728929443052118947255086228210678503585013168606451597022123696224781154221502492312855192353494416016844191287044
145 599988045181656535365504188972956878466760552193011477276410657816666787271612420562916144535667851791210402233408780760071989257654339307230390400434544921971187
146 7914030367972780643145127948160112612611013487978664973246884724172821105611113311608137517103719517915475033519187147361050579619401408389235462452908101968830748
147 104388541018734006770391448949051057501596153524163703000874998803673223564935655474016613005872857151271698039145064188852445490994890906592561892641936709915437759
148 1376917574150176811509054867823258130333477861184861400225527695360967354981043981878045973587846152385694408270735587368218211547617709692661017468397770141173871068
149 18161974365207011632141646618485124689500723813175614825161724271259542254102568822004217483720018596204396742131983138342188263651168141271259296041437540659209693293
150 239562134317315319302759729558640761282478046475712376304768554122075315580458609999638587938241220315041418513132765674780383476978286706966723492973379784703364090223
151 3159899636716246967657781470769681947412045158567122269204271169061694567558915512297993643977483568479688844970862433846329227427353536262725228462408055166761574107356
152 41680066603905548438261462311246677506052413847954551978781218688413366164294239428046601790483690019082602049271759912914936813422217199313256156875668692908152012284384
153 549773142134134937472588810140225726563493581943889197112510597621645312933772516603217282224588594095986974515497229388286755190773540263382893675977167144396999558160993
154 7251680058105232210565730707647816355206730378379637471638461803132320952480665973664018406782150634817308834256881627969073994467135313767521561469702134429288309821261430
155 95651932833581088215262328115431683035900506450650913554516101034372814645375419660551668458590821769885576155234341748424736607820541499300097763152072831453134542323097638
156 1261678973905323742057680516244425451002863044643740991854179409898856021127436193821775233567129126913678970931947372243816612623975411792375556927496362549787762506557769638
157 16641941109170520552022318923228793779990929398241010386560091774574732735530977000369535267206806334506887685586360695657072553906595977019450421383025764583129321026223528313
158 219512419251810683084994715574174062619336643087373338365991497109978068138853334429847252545597765058901046949944386145737442663158969241888073785095843836784346270242316153923
159 2895437610894442793915541232001920859272869091546388734200170058435824685714236406024705223033848098643228196874882704155068929031438706530679809760125578427564876619472682290770
160 38191729593964490886228610523135613512267360165890900655888171370060739497220799607134291661715738875960596291140526885482479920608043954402880132596532327120896089095636014027859
161 503760883636486922496064788052800434029015346275626071524411620390994127304251029701089170551950800344836207720022853521226736032421175439795384321932424394619490408700625216652887
162 6644763947069803587938454507832107443111936811847121051915434359005557779871979698604592365982832803913795090371871103098023599054049921225867659043474771891220827525907908716615207
163 87646519105559079951478491169074300325871836951324101706329387373049971702313858008095148720973951005572263909187817753266807915015391896429561554189938748674744039804331761479688860
164 1156085057725592962938551620532207938036640472711196813151698998281710428368502145114021783408875134190607105886086037550405052902345660277067773204819609756014562048131553954849971918
165 15249124258850532176088822268892979643699115867119617310646892011558025532292609833927483029086320463573584967367809712901980493445277389221065746561831439120332802150542659832033060326
166 201140728450672721667911266652576822532001334055040213192675048855705047267117264346139563058444985093484317760166363165659438420358414090342383261973926662579029888169776106792936328264
167 2653109251056553891086633876127372877370877121100488352297866345291275488043884704937190705610335694147188311617362407540975817084109076316659315751618968484594862230178415937587136419546
168 34995342575624077586065776770733263692297397028003815635074383848477376756489654049073627505619013947530022006670711299903170530272631266630523880721763694685952233149671092636168564047522
169 461599537032853984993283127030196529870283845669138895218596448541358197028939091061616612988689006407524417021562044844866882522007504935526740286233780862800885294666382454538238285341305
170 6088642570893459875382510036061895967864942272573539521612263508508964349029889162186011917139425225777036427822382554691151998678908862433654941956905980358589140147030854264649557521884420
171 80311103850733673426050154300418291513829411624361935205882145825591997277476513537008268952321841999102731530128668993942252931397883897404358180346212157163581744569740367110171094035978420
172 1059328631402460769005458181295039047841189391059025036123103256594470304544690452594627323360255299015287862569151056897171047137516480386917662954752233659283603528949331670804948108121509090
173 13972876669640733169769544604242147427369103047122780984701901642143704977519774125030291484362036676431599713673240412955899688382381801696237062706367063756686737333988792584575738999685923611
174 184306622739449134702701664692342890565347793457887952060924532760827925576437118195885950122704848968473856809429755932897604761854012632358256699986939573787910309731106255858809206420649162847
175 2431062120474225071984190304917584293622519775723847010976339570348934469921155461588593353293724391366008499821043932712048257470806334317146589990457302729131895964057359980001604408720305323871
176 32066471327834933362288152862139781065305950394582785553843117607808062817824053580695437893268851144140701073773865242937435855246985173689634732301656217083399193907509452371064564576530885759658
177 422966807289267626669925875287411345300604424013763578350760275482070802263878298996061203132188433093395782764317435031212129507568637199295022533012405232853727801476774436774062001745057848142389
178 5579064757062419967271114688942539261210286809523851974440505526910837322902124602245813132544341901869493037613000120990075721727919615642055856009281310520764098361629557338490613517725637410486331
179 73589612771218868941139596351005751238248483615893906326311495757088207832653576984341548544413611585152455874461427996520461708030850061734583084600147619471255274217060589176092493339689776604902451
180 970670057371651702891496256702219550339101205362748882606086494631064420743061858034178703034032302972768779662799978856432751084698566043414536331964977719658165646923911722974353323005636858540399251
181 12803442290246472922846198229485850390942498895890965481517521955324026707584632183447753417997764301745547229916903102807141764258915428562787220249185215913786401711941431115845897904661897144795058953
182 168881416743760523425656206051851892781847267802215750095150442810008164782813855416563406797460424400553166067195872982963575656957918854187808426799221412175134137025328752106128243120185692647384058540
183 2227598818726012665415119310495250545960733169314322007986636340252599608499516402445416697183253366578019406339081461220492890985031518089217159913541541567759167077249209242117360063706835984623016347858
184 29382726607028300344629209113160124974946122511406734492376402193385285110714491024610518058487829163871409148572573781740475164248501585398507186739920334315053209499880198161492499535488233173735924883134
185 387567373265678395298330168023446992702408966076153648160137301041042330813243570844699057230371681681808936743683218779309346718988454278790431414264025162286351285104648258592386217693426635812024332361026
186 5112135127178022459348867158341932670879478375246917964581300447995963694916181022831549345181521123521729292368248458889488044274888786011268124845703429457081200947011861343571839067966496063731161979441507
187 67430664605022324979182385795098790221526230921838623718050043878844935093244366459268266937836853231690046670947228909769398204880196740467590786973945650120189984589735849414854569188115818359123265142113567
188 889431600683248485152159236976688623035663434329777917273630076714123624775282482056696806578378880896876697245895169896550454921029266949680162548832530194687313710657731693060447357969790585602769556815706570
189 11731881584258391919013063029852595249784829910709011773713881247827796827036812537243740478034315195687687437366521321719955784927983194554395638158528531527782591169874877240972182983752296371085727114448197417
190 154747195176481709400068159141620408515649705043519363586379818794324736328306351638315526964183603838512696269719178575604219436269024671423513915235249476539750113546443906861568496695082189562208986688700737980
191 2041164006216984651717087791893864860763956938529795920159804037099176240967433973298679044787253242376570690989758616537473558710449283731512612067783298830071740576818930344762829515991488545740953242930880360854
192 26923592996462707079881945150574863545564195316404075334831110698188384816607863795898902846972396120219357590550055502822600163959935827683322380159873380089377666935955537104194396352674483046421232787934912700994
193 355130630185195336087867446436975795303667182099938634946215951427368425498551028041932767645026596339291569734274092380584694239499827260598058528479512424647994971550363213390500206238227465396092083770800662962352
194 4684284319418424522651502338099158097220114632006784132511787139403656143841587574540272335297041784703900796385559136184736103376566219592383146003461527150724869843922166756608805319575129308015810461007412519977925
195 61787178350982103010452594326210083810582992440486245377700703451014087555781462122202745727755749808231580867434688126636566076306521004972942048561640038836205129104194367425933500465367424619525073000609696433629651
196 814992248175501647602545587883066515168744317816965725552534058190380811759182669862870352676422822467116586300457112561530220132399906434411612014522958463618111699141610622705965494038710601186361393285133646904922036
197 10750003193431163670330674004201234846302168798302693640941059129798217141048873406274747354840103249570615644472313133249948381108303017702923740061293578536229100169167352957763794751190887853295931889154376992489121987
198 141795911454969815652841304231906873307186224472158644734775414441341788441349145704738254689857855706316244583118793572277261354713956787730014840173773444455510390610721142339017833394674149529154807887870168237935531757
199 1870332514657441995350709313396396970672050642948493377011480575689972595303495596272798004218763942548958765350992071378258976924245723002526681996903818023502305011486964377126593619160899394085527762060240671340454255860
200 24670272079711814370777200077402891475116275139952217286067080872630754154235650605746487974028084676490226437185365139551289313671177823594567146827310599695228992474174978832454347599259235642517424665544425262478022169938
201 325408621043237126503886181776027763536081313584291837506154235355070591375952421345020272969726258067457166719748928868999379635845930403752936594393338478453819110025351385323957609261609519558493064686193342317696187318118
202 4292241703176954617564969688721058875611287963454011119535908402786443562161584896531199573443446020850916524531973987395952975480175454238125114616816002997342105703609118993118892542917855223404872793389633475211484290632088
203 56616013366294590133396254450055691430759247514178441429055509287817488917474859258420105068946295332536990805094345573219484918152713796915944817994888893236858324293852355724762561583347750856891275822406443280580211515953280
204 746782961248419936547092717229141780070837355166007835807934129373560810821049507153476515979322113973577187999379231604451784035701844900848431881268319378512661917006359704991932755997862082021375094483382765949495592039094603
205 9850301320279246576966023442052111660948937361790025841121268609116180392405647158634226721481951263007809878435398703375758842377728286218726034838310292632761558859300392121890147867211425193758568807050664370110806058145271055
206 129928561757876293034381561303769150634493794437713827001053351251642466208396586108424863709089371986705035283286402027198799365599344454423124767516149703610029313181943958514630208160668387696968448733821222022459433805261471024
207 1713798452613396963862376169395726454750107791536841442428071664495667413580597403586199999047914802636379622227235464532438180329139643579470035730573987498861259249092430751614120138231202807090293163469719070028955193436288370928
208 22605538739460617413644849146446355597972908704665038793393991086956696690155676283378893746087324495267582334346265504640786994569316946763284126139570915756517793438013855712378710452509831632175995552985935023600693923861632185038
209 298174141143614247363937295532404063194281232225905100941847873345645120396013190958551969299045733860288378371237643586877195754681336813337593759161039613212858072363429889576202480372954712802116854449913642243204928830880894026367
210 3933010377298948107984850499983410136632238862619527067037165461742659747406040152331996499274923563913078506958908124080879366164191650477911828049816283974864837860426412684548105809518826419479867972910397556712726305903070784029554