1 121
2 1903
3 23584
4 332529
5 4734057
6 65213128
7 907753996
8 12682706594
9 176596945800
10 2460065350035
11 34285813050422
12 477719134188549
13 6656334381797448
14 92750381409100734
15 1292374690807750073
16 18007815772223578412
17 250919890287197081011
18 3496299168171720516093
19 48717169480113029515710
20 678821546389121806982819
21 9458649947947154252795166
22 131796137587488659546544136
23 1836437789283248803390423543
24 25588790367697410049181111060
25 356552340443219977181430947196
26 4968174337445250652297300641308
27 69226179273331518628511364855765
28 964592538604219560648437631068295
29 13440562159708732206972214880337160
30 187279813949024729112276484004904237
31 2609543283664459403062093875734631101
32 36361186001616577761064768436785972859
33 506654116726119945089578542807301148001
34 7059681551200583488889056326688942657003
35 98369088415627705498605074993064717162212
36 1370667711502671511651264483568167381873125
37 19098784034857646906149772529951800665418280
38 266121065338472490067877451993534255650230443
39 3708111536714998140135932691571838305990063514
40 51668556005630124825218262910510085253141479132
41 719945895174437266041879701071070882709522359638
42 10031673653160396451076299868473743139623467187142
43 139780609845868322261931715781476379405834721282400
44 1947692834159071593871321756279482418804381670329819
45 27139010055955386923066569261128585567546634123574954
46 378152988962064539310983461507666690172493848711555670
47 5269156198627202358678291987298079243574840360412211473
48 73420038597967270624669537976787755350256657001759815563
49 1023029468955848425249896294107975651304377290914304785950
50 14254818089690590601723443728838289628325756928186865563705
51 198625596755844509969484551726835175192771822744654748974609
52 2767634594730326809390977985620035861374694394122151528089689
53 38564018812558772232480532087001290645717324577928702427606200
54 537348228630700184045421234772549837043250607122969642033824289
55 7487371070323175163886729265475427174088317587943211805395679868
56 104328483016626633791535124509501239843219400051891909234736829772
57 1453705481713323239198765060307108691771477370415127686187870149755
58 20255826275424506661113592906786176915413147557209687950735013221501
59 282243207624562298035880216964590082554050388018517525319647508018723
60 3932756292783336486486419668638495049880493371805981664054649552440370
61 54798739670647610939344671110539101437146302457823253714781258840255832
62 763561646319599235975691757244698910752925764881853572501745321518976081
63 10639412352079858584795536184162782431982926601367948279271549976403729740
64 148248796601039946161690659551181264604988271402177378798472855190905672444
65 2065687931473036132133481798492740323544364552936291827863682587729061147746
66 28783145145634307955375918660836969050337290854915989997896900966550334678190
67 401062247521518240697650057950727215887268667897428107744445448645902337132971
68 5588372138386991943801144485219176465106672330040369914681137822835985151906205
69 77867970246749338606048461566343134082674464341525321458922935138424337334924529
70 1085006624504925092449561475303006369160723838738879314868996407191895264723578427
71 15118403259891268655911088844465403859448054479032309623981298850508638149204357263
72 210658729602672048264103052696372666840549739403496603742176340907495859514833857851
73 2935303391168496733730417651950384814520330461452164113212176292220912068660967004610
74 40900303606957617215008450562311111450944803382321554969145334900756287058300506512249
75 569901850750556255703546777830246521666920848950887130620168235231918262126161206354819
76 7940970869313035178745480486751450266530326351215410292268252457994722925391205499840974
77 110648909569656582738933621410031346029935379701125814655011117748683770753426015459224507
78 1541773844841365661338515700419703870082112654122106775702831576210197355673070740186426397
79 21482964431208403252368529158077772092987009817131270842232313789184053179839883771930603382
80 299342061286589877909546958252738705108133551483352265162480625426053953276334198743435606275
81 4171010474007672501184884303127990635389017165108148785813068689719840986878130123304366483568
82 58118556074301629639660481091498186038374967191670454087416017753580561962102169798745412743356
83 809819726229613277379515820384337097575247103865008182952860974830736775171311744232356578585767
84 11283969067507260646329474166708400885507365473557273322992645967016729789957530786778434571710050
85 157230002915931169971915398303077249958623276484271858540363986144882491623908254895880095630033623
86 2190831405957132411291674677632578542433412613726770832193840237243336523557178016106080074957292334
87 30526885202021302766584806469509551367199806698082080412705563887166536057547678208974198531441842223
88 425359394430564104574330252236943906311835738065493067398093258233273315157864386652285811450782912441
89 5926926813298203637890301579206534260627214007877099924790811005326680711452943390673295809788348138186
90 82585366422246936196367525613077750766775129867668442282260833284895512822767830008173769750660119900451
91 1150738479137963553906381167251556434098086943194274865959821596459591606416289027934253912829837044762878
92 16034306133586872309032093471789951317641935835791635140245662984038838543884141033979682658588039634999725
93 223420853518497541481045606331276308470243233739282400664464005011865261951943536344540025202205396049305100
94 3113129896052916125935517580232542532352537070410841031897543404006519770293361542135944960200906635247021401
95 43378125170827224028781881393143448931944886689798553491326223647885621732788434907574343366563537067857514567
96 604427635904843212147322720036854744647706725614033456430888078668255677160517469079918401180284185478119629418
97 8422050644346711139386451232561859128814178018604494312350621275509234854793872280090899753822323144532763978674
98 117352240106883058704997063855859033674755386883861650078677672816112790884745955904696148153566776954525110854265
99 1635177564189508149579644245181644541179053885837002683736148449369354528377982625015831231222497176158463278779356
100 22784445051866601496248014535258195042463384940345833080725281458623425803639713676556881029467185554112102431099540
101 317476797438106251150556075946508418444548864579506556255068717505424225364541918118217267974476669173804828540387744
102 4423698566373424379318225792505175315386751592154550017694690890087015332961910194649673947580869349666303103141784855
103 61639493544246771203407160923563542845782504162099768344791569534719019525939314104150744768609547175917308084745193554
104 858880212425059834807254500444377607832472867718359980032376772625910673040854828366727740308809464593767608432587451464
105 11967574307952244675417693851006252854094240918578247229385211389171336938641067996202039246115051391071286299804654048748
106 166755308533616168786978432982908880791750059816548866438446144592271279350253300831783217752157481424501386702048825106056
107 2323556320487104313764290703497192971736008604771200472231491096823652113326333551999556722679773853587341702657457602680412
108 32376264491677067311387925796418888959242864838857140320827407434550324332420849389668997589892287827001142179690403267297663
109 451128510719844598452071752881015317899982576778195675308573027748383740334224930205738300185801206562386508610587115067547151
110 6285991802316256386912227515430830111429642265724272501196313263257182224309422271248284896885301602821661385469205524732349168
111 87588551820271858679378849494363827301721597674603227369409680306888227574324267407916893261732395395693601909173620802485314547
112 1220452499977102711215451600724888973196486792597708516964763276785165475393606077229048107862060854860255211952660548663958299763
113 17005696221085628484858467260140922279361964476773901881709516336046544966431713722738427022439365648448716273393257748579383058045
114 236956132229047568694939504350647975859044546610531391061467433737826293316191316566610305469694652718587616617179806924366380570426
115 3301729483520400337938667042090838906203118802243950446652093573882107091056419875084095333406493362186591274618598616421846999976432
116 46006058082558141258371083952618264040330552765408021079801401731330177281817778337842375423729629928671811981202537871498529227491017
117 641045061644171413273814954245078168079948470070670266687412473059862712170927463530395252849320067334965790252654759012523284768450297
118 8932275186910112807503015669803729100999607340007611820810625936508295905112040803753335435856907277999282571449876088721361334538259261
119 124461671711585716009119212604479035943638315639599726985969412416835266346393228094190609860879308019610039191365116010704522951767579280
120 1734239866226192881791082043992672151441966076940686622276992537488288866058063963881212123525621000276574114422164221730059140424235631746
121 24164771951462364913835804683044980797261344687622311998700680262741248853695836305066781089105552992334727853247042898518136845540304197300
122 336710171896152678855339133750127151614257482020498715955295214755156921962868431730345494690321257583510631602849160985214327638362418708491
123 4691695004863297090645106671998081576542167598081926564584867947998878011872994703209775187528271141510913889939938267567011682319310869603120
124 65373736393826856851702678722337164642207002826270625970231507450386691121419702977405593148129299833038626101894325666621929061418583270971395
125 910912880240408239210192787350894733451923119912842823659615599639214939402590979940836007851990451101714796536857988578068163807688021776955118
126 12692593710556668152527564043173931066818623124260377466691718474408515651564734435429811769297642976674519311559371106094957192097694587272826642
127 176857676069685881473371424321496919482232742250532510979990053390010048433894104435550898640619248847405193990610259763222482374395788078920609801
128 2464321973747171376155319793025685392299646225261462236367706025970381368955704904929183468421370433517791101390917307151865313245458129308644004799
129 34337682849006241109854926480902490107626390887765964312849423723968936047723059673355896757242887354184669205430688478952191285120054019452510537470
130 478458771215706994298599877677136041614988684513132824733335568791096596705144219447440115594305912112425143574593657234355254325780019539174931566510
131 6666809660974821694832343908194646679267166799327435381891570308612266771082420823960892475576194933250796074065264162282297964146158932742945512920086
132 92894840119106417712176347593176523827166754236240953254731922928830848634457886833874533980433226466784453237479152648875155192849064849660386948174346
133 1294389934554175326058714350659334501335973771628378405086835641501956657955089036721324630456995814020287798851257668529831697273285324917213906762512029
134 18035935047920494508661041230183366249929802621268323221568253269351990858233274679747816401162395303299526354652227622912272256404837300480933989087608791
135 251311404986201222071622718269870068395824792861459500671759385213381797466803404124040945110502550937082488869882788185748199734776256064552338887116168768
136 3501754808294253799524186122572789193238228465643165001259495328854632804098773452127724093658763210143906966631579684632568953741298328720000740043286740037
137 48793196385517054667448180184700946701503244700095511189114993160856457633922125060936582203309127745705163637863008484492164959418729672408912748883724936012
138 679880843706284145580915766210470941297277250556969885779452102370243136793203868122109813053853655995078790337788576790038593165569285122761436778373496113929
139 9473410144861336678690747164488082500695870517951085500573033153527772058241184889383605665664778896876416199612382975935758962366730606537559833827246076911476
140 132001806792386572171530376769923731342329306083519987359365469760104988566759351031578760299002943659834354055240335349980903834755297432954463478316752838120893
141 1839303559120800392820193119211825109326366653173168688618517278822176339903052883483562359084588940963263789990518783029652609171866234324321005177012672690511619
142 25628721794053246925822398330559945110559849778422880087671918281074704812661303401524323538592230962406450815173193053217135102627166268004096568647022544574076834
143 357108742349712923801942353878894170138286753737544968975483411517346920320443905579403574652433361008699142195852028170708440364038446048798395953838675998636067468
144 4975927199466664742239249874279750749862190907922599987645803508237323500393328328226749503065698131026022148932951165955384677462631127538149056158324417811277976216
145 69334207086269248734981743560921077912013881378727374488383868673380144922902907611023110296792263282876093296524644949580079603537218707061098363690932653678724567786
146 966097790336828665926863163192913178470382733592489688897502690664019801267545375351366287954737246604892203021201762154392972162185243732664214223669492200369112670976
147 13461536227455321476069153752258015816767207463061527144791656702204091090071497485051961448145807141112645800693984141031679101703511359628811826767399211494985597032664
148 187572065080401850596408941858890091641817138960387050198898911526105518018335618969068812262671552847863731907977723984802880353245903227809859365276767512503502412763751
149 2613615489647374258499688893808145007001361570448893944438966785685757977142476090728035828624144304869119598928461082040701917884299306567863158780164450995938765751521048
150 36417927823082904738219579646146040680483756788689497267525737451207657495774707341446768500427150690902613948665364177566910676514062734801643332070011238674608858259616240
151 507444753132456388685587544606457543640044977201763948812282900519701590448769377964277270933819490887162916258696213242099670667295083270950081232617403337816304402364435661
152 7070698221287795359474566864037837951128197565780035159737123988724655886049462732605142526373823507917653311566808654764154157866543809397596945067968619340563364470589096026
153 98522593894024254739789192787738338859314361826348737818566149919401366733394469726853668356115841622834326010413806715579953086255333409561465257413910185487115416275586149119
154 1372806645655276083224182711348485525792003700619495677160449008687396252015816402518384326481526641193996000891135434312551046489974159373474870375512996331904074714804887712230
155 19128587787512548590690356261616730143933034129553046069246521613645853862316780786830816045121682703161554719035858115794290055630949657646701423582821603519966198870168679307395
156 266536348656674315711000385423186805781829200809043073490763452463987320768439770987784980717661027991032786207973184872761257670044969762623427833085037501248536500850885676602567
157 3713898064216187141492383097423581377820930028545251124706106466355665144727250943755293187705392700564230066774745304524155795510182742532046658509026279468275122171016867787074318
158 51749185058265979624694604178597639704187748382284001476821320625150667783202044759379338031626000186981695851280373341213882191259067786982632067431120537361421506759977457372469093
159 721069374519799150337932286236341204275731187462507016259063796170285190079322823145484447147780110610076289448925336634031901216854836609957644547334109266021256475577330278964528928
160 10047328132509854133906853834001041548948133129267797847508797491947227125364609566743600283825151608808903114256215957086540307806357025034632604943371203296946754908649190774500029670
161 139998738220648278170280499677443351460928832844279880281576234497108389296943855323850952359610420535951003340114056214389545560385605455306826793623653160651631769473494235283880702047
162 1950732219041954559515551607416904067087524733770507589198198744535404049061547996671583728353681962838541028895297935884429891972980057028624933640901410826266111611618160379196127742519
163 27181360623485247153200462976437664979138415720894932500743086565606667301547826000920350910896319777333532279207811449410879856566165087259592008070174509899665592574537707770373031939250
164 378743098684660779665534018611251411469375131525378903495752835862229611168782128911600288390362144723423625335439217273717394435629152537755351201260050274830934304596460297023436382508038
165 5277378744510609592962078281921117409226045605629570049483788715188023678269317624577346619871366789888656336489655613954592441331694837448565513256803257578252323535730287122957136132542383
166 73534610953269738247096646187453824243322427158238850146741299896175719516743694787644954407867952995427194267791825029300477625052082016902310083528845005025601995035529511674034754317048810
167 1024625911807696086510280388368529899551967767969057911952838475525881044640089512741397900592633869721012725377638256669138026490565236594269203422465149869354392032826331458437877646968060934
168 14277062808082624937530126044357097815385974682551285685896569916493652040036213131937082796513587427323478423690991354242052657783416828389639787550202717223255354789045515626857935212944180907
169 198935553041325206200079711011724156083022719169931352337558242741242257274252248598213293075682805078796378978699334205835692074370411200194249921880173915943719547733172261433994261078756340102
170 2771953503030977351233572861191580613012382555852383701924661517470495009864099477010252900071113591762603519410223444628368456160720938498171509099392789305307948484084335823000751369032164318663
171 38624198166174718955350208436051455161565827978402657966600106754939028750070643923487641734511522922853642579054100391787498435414854094520568352267495775042769394113593118982225483918726415397250
172 538186763359739848517863835579162706148924137996676183618037233057020048277257797412303594158035366012392344624477838769318686142088161563156223347982057986865546442050029998753279098723425194510369
173 7499055152147864299537025528559654983352802881821530376132577620880558541318427815852032857079091256367812784827286884305816063169814193452285530480219558091442435698492170020977381893867903161005028
174 104491288161551732560595864883887972314053161923348269055749455897118608765501296151839744513187234539892254516723479984924351877669584451922558992836144562463069955005998380683253556678453155239938786
175 1455973996741870432199616668606373227763524354203510219628592727425113162080042727772895086771435516701716489820849991099643738714467296311105185008428216656465552725015646572009320574781386734568972481
176 20287435598564214863143992535298880865071786845697747667893352964613944655209694454685071326749401188261507876205757698635136128421221838925270519353209598299842826784403566626174610133835184448497293647
177 282683649630357767513463253793070060106026062728770991989719255502301590430921987120814827785290189452632779323634147361005661220861440461858075271654448508526875970976163195152183609394387167516253887837
178 3938893379604580174728766478097056570496165062735046366701888784963732780239987654605200768660071240220379950299622112476805318311122720856216820604820151414953225671730529854921270905867253522205958909709
179 54884253391309788478794743418151184694949361055192382629348980253491167588467696779406803108723758424579965277776440177857457126047986519485947810318585377017843481105535524466737772678382355271431804013604
180 764753188273377074679624798743243502147203971773111920458138208281607098143367350274889266378953899123344277933140615603637044809153504381525604926648783914452124817370269507806559517199667220744846757520447
181 10656015210856422964568782132832125858201851980136829581965722162235874729767072201280741255399500050344888169586167396607275947940694716310276745699473476940142281328349092992792503134933382099912679555190811
182 148480139625664940876484983596895889299025924760436447534216663316164167524614433098705678504548706231529027069475867886719941027498990758499125257489019616941669894299531652763524522012161517284321853811436570
183 2068911448324133247271060880848504665067158011588587850622759913590510044277861984018759817589000226361692417828860467237950587280120712632838896442616716859133865451883293374516325879094398853243015772538286821
184 28828061394594702985732748448689197489380204716336672232882001236722719544813602123201179493871017561465238565204998193683630152400731664599223494597657520610993861584599058326753833776241474312016456493056784363
185 401688107262250027922447802171165011182899965320283846142830992402086435388181844287037112739272709708087264097430143775840005144213956280948505374253697524030409598601870333488772095389412688857463423696020983508
186 5597092822418604698271574585984884221323471776043497097117762414009466271542224263821511874869951790281499700326755556672356451572521344320140432564930827463481444638601171405469403964502687740110592515034077673651
187 77989483622718056052286223061571390345684197946146034173429394614226729322858846468148761668546641030189586765522751683274328361667994254845046190241051873814000365195684453219157210853037680971322909095631906487640
188 1086699783033062274548621688305432912604341787520600506560852550254663568211414532759850257517108438039348358294977323154113130420448359780307626930000595619924513617509025663322215387380110670306467829533801654985035
189 15141995607470696436334004362228656138435285711167916168337459733886776755213129019909274121764675176331548036951192103486377610974646822934884262142935546155048582783949273801506197031660315054149339848955254840261327
190 210987463655071089438084808414966891561058326380573952719368173199026980879302752173675041497840715264153319754336726552055474233862998674446512617533986958141512928075807969102990775129856995088707409039203226775916984
191 2939883947505371312459596026594261830243182524733174041396995756585547275836648549120036021859534307880441643450242737817867580763879587713575097971570868636957295004034977744627092855191834197356853232619467103075849605
192 40964128745248471857174246057088447990236299534744785539773879273241538578266949472014594188418215902570065581465446312516901336345695010357520089651147971042334164115438416772583763535604324442568582328726004925325881810
193 570791185577649827795364379657104223649336246461933290856610615764512043536901500910164626410107946600135255969769253377288503084771205400730779351439224478091782532419013165429042440440197203420230019846826152002183600889
194 7953362796003069195844063354702323695146169366052422122471021919142531588741818464297105618194189021070555488026825960812108605128902899308120254014412561769807710587980859339932417873480313179095133502963224821312840423369
195 110821577773366792893418148082845259085849555624652423074407648061307457700473345846022610654434503619801160589274396314919509144981894853078805800246686783023172217475151254837754465908444083745005298149164661422711790102674
196 1544179791012471422492006038659137311254538867815935421825416229208130370445241332988790974950118532422329352746733518165725042487489482010592536053525284112891786764108954335681501345416565323127893374375917127474886605419351
197 21516488709876254966756818369728702661316434883802010419286559492498674876601893797927225847380066075507546877896873218877490374721697241121736192548515498492343237506712545436061844852870941222294213210123191537709614096474418
198 299809186143204292103864183508053956903153453181793796732084535562829612318593001096027461613543026578244135670091637604059913832221461882716922422462256746040165783965698226746465972956337869604523210742081072083552255956432688
199 4177519357728302304722799236084631145517440210953150754641334219258224352016573199320682715002301643482294886516889272159560718078385626712016405985874926209864810457876687344948879386917557583543061418940543637580593571869435910
200 58209250385873343138923240774797641672853423688297371030968568938851659500444748362307147092529467746607534979955801714362266818000687161311610306947995921203804824806693547356347114716501929841320549625839468567458231595021851321
201 811083454159703130761562998113189106598525910769499306461950343197721234623503516070456418914759598569074187561736158985351419259724461960475967933508769352782648735702923521953165362935399053328489402882862428198870289202291187664
202 11301577760418793519820383873799096588368051919785018167951592441878705689010394085061766269942632011640337298352131747420304351528134363472072149136893412233120968823750222724441122859137932323297779551873326611871206648191907811757
203 157475361160114806711820252731413248210214606104113456907375188435892772927266403938999217277282872957197173599124158703212477462659125383175180037876803587091270108592135581486997324285745047154133655653957926275834982197678892212554
204 2194250209856509205990948506084094367756559721726489410226864640951779388994925074067788959452666542810184164303370607931478867150626908405217621701669010016476607524814901610535305556824575845080176187398183819183116682316385227597318
205 30574522566485184429624973876848987147131119250685583805338177377576997140989541792661568575139249923535774408666638948449433264445805319754801731593921372961377247497875627641882769220281703512056393008517311265689928778003935983809906
206 426023169996480115123135690353197393504240594316333404464210331554570718696393381014178498370674122628370750974799136099233694493927265737580328077518091778579642659844850722814240689898847596253406232876325117617765949576702436217560414
207 5936175813675652700530447822519966794408958200522707687799195475505860918746083095957640910978973328407632791605739583125535978397798777891818781821950888344981155617302453076288354069739881921231040640702656766837622244168370745212868645
208 82714241319689119289762898503026341377871902965839385198438268427527015308291836021281303118643845935736789322055529002522044399375541095055122298335996868763707141759958599156876060662692440918689483658900937858921414604580079915704114336
209 1152534212570003267362268658854547162923316916699848998631745715512647302591630574628574526721181678214692489789220708059055282922964842107055932683069193696143620193360961995056463444928901961163039955143655808030569654201625619687406732533
210 16059327752404391064250855070114113022181526726499381090310613001566099330940660477194238463188320923822744713465646833077236756967585598856906153011713768706908521768188563499858725864030700467260712968385880148091075150041089602156136456146