1 2
2 98
3 1161
4 16910
5 241716
6 3449720
7 49272887
8 703694269
9 10049871762
10 143528455050
11 2049818154527
12 29274714197340
13 418090207402991
14 5971003513309886
15 85275575281695947
16 1217872962830483355
17 17393193170354397791
18 248402894139407922959
19 3547594579815957413471
20 50665381119417284898698
21 723583483462468812916248
22 10333940966626303643846806
23 147585369680783255098287590
24 2107757477438386310870686495
25 30102181492017467429497530664
26 429907776524468368503164672816
27 6139777489721906361877406579612
28 87685940291778606805065515989525
29 1252296868693464442884570319285897
30 17884822151887151279147204922590742
31 255424150136504043804156784830139204
32 3647869457067610662655933857132971621
33 52097468343127419591095260632863997248
34 744036002303922049236890531647643564703
35 10626035973155501396134932840956160117496
36 151756958202504423790671532187625028550529
37 2167334500001475872323087849491935967205193
38 30953037610496385754663677755685652941371919
39 442059376305850058109600165079742272179468283
40 6313321963387854542825930527210853698652452145
41 90164435706525262516397603013916011439290684486
42 1287693786792652100045769114948601004441853921048
43 18390347319884555324465874228275478244793337814170
44 262643866123152849473113654140885971983878920414424
45 3750978663547593483894276519048126997473419390028691
46 53570034366582115947277354964628413297329606850202788
47 765066623792160842431336116929966702593357446669515760
48 10926387219304688593236153381001384743364190573803040016
49 156046459162512635862708298051281392115380805932454334853
50 2228595502650261340338052930117203395565411204620203132085
51 31827943684774852715651752318268662358193606185905006386352
52 454554448304553853595534131579763291378761218992128046317136
53 6491771775136560365361074830526573843808182863066496737291925
54 92712987272810914224295085637788153939978842822435511617718450
55 1324091219899297858716748594575943687274534479256669780466524629
56 18910161458345768993648074701720791385156816053578732516186675414
57 270067651689361833827950418528178294026993455633261803543795214559
58 3857002313262471561960076223216171602777048336526517879611731126237
59 55084223347205310385746684502281837488687620610596034566422351457659
60 786691688343385863164350755944443483398144335848131796012254512044937
61 11235228072612299579284364642516471415215427154963056081910410323266881
62 160457205426221246717241721686900716778572582523652867415774331518703596
63 2291588084086507601571132864617046432270449047317668757620903002689613538
64 32727579501201463012143378272472632125836422881291594346825450344603491288
65 467402700967713844974470953949474089306959759726889185175454866692205194590
66 6675265577275399917248328336214005885649440747964040788616275691416639570675
67 95333575169553486793331142747356962305762952444939922266186643672275244753154
68 1361517448166982995175313995753056390447471734034408570081739116538903434099964
69 19444668453545583401125146085323900512974838949313865747147802908834164655483082
70 277701274983542773698790923333284357813485345120780349112230396018974561544680811
71 3966022784689001729560207406277048362740456159347843066268581979099305503299253783
72 56641211782713136668385556440578174315247056164457184273986200277078187270501771108
73 808927998245410149356019675777739871172160929591660075039881288090724306240636285070
74 11552798496889466873809488264667470037155278151940647550220471836910154700243478369133
75 164992624064472868729243086604490701773209825590908610210618761958370487181100382941892
76 2356361188417681751732302494465844197158985716299913348740234294412180836709165714298945
77 33652644060691506904534418658629688222053437869027032131015496092858840111998608637902288
78 480614117157514312566207454578322400729733794555244449221110658132592126079561328709442623
79 6863945941201935605408659262212326049859571520407110671060226651980713357096491624263479603
80 98028235546609371661495806481476568541272307380131961981119780906777568425035578242210207409
81 1400001551104701367119540086257287799674695346799014875337550763862367237663195706686559342361
82 19994283607845300428221015404832497980338933228283140864763558647628278861343515064121259211219
83 285550667194263514214147748393280784204164978043996975083968015424682487263495782012395097111170
84 4078124784780732380558363076520313775530714913541036053180303933956657199900941617874103222401740
85 58242209425231559762808967343861107623605477254134367290201416904555119580107804233631942808356728
86 831792830712735821516531183787798747141307740013441027214357513382036307711064115356634873316951576
87 11879345238667604241310448458580072303813338018331955011656656892441636407526693118881966195103420765
88 169656239016312030825643600842768940437838842880589252232867913441967984999462301909293739296176528382
89 2422965143185647922221745088688048858447915610486256865410518280928798779823171091275714076692361107090
90 34603856121838161048213688000165893658326923624576493854755667683725631918161581093400667631842323492702
91 494198961907694833411238069516502448271890508054295262871764399302966618706286733309712604460394835507143
92 7057959468179338355295286480104993515338838951043443902562969659997506910787833818704291862606351910965893
93 100799062106825394200762143007892751470930842914519566292968854437313351057539831784109421999581702823630316
94 1439573430171117036308844693680963723351232349427271310679224722346175090754351337501965680422698484438713510
95 20559433962375228652773834662925476044987715245350801942651258529660308322556774750832070900099977729911611197
96 293621927158675247908795160264700529913148143965017263162800246890413408137469910736616633091121210413144515712
97 4193395414783789125288703700599537573882053357150418354466728148907136857950067943078909593815714502954531302055
98 59888460221252108910750976052464317958671826840902401507159366395062735513678722422246392442679018081696312624236
99 855303951310640285336340983487906367990423629185083374233214758665444871498831142624031464636360803729976110412289
100 12215122018916041931701909637708738306879022915660277742354429099071129905610573877112567167343146596280524646478999
101 174451673827022696085379139699026320044927979724347524704160924866986275141291690351107281370870614032157049770665079
102 2491451698470265853015870980945857217180811361766446502927090087977632019625243663371872371755129146537496747065077385
103 35581954759375041150510696631692914732061727025920904656233783184649248754423870957517690727277507524074560030342120823
104 508167790399297631960069593787569601872221890868740984509798573007108174634583028971282728263146323757866311011922386696
105 7257456903242943206042999830762935357329374826807128457398997512196546466784313720895229489037634737222803592390513005524
106 103648207732808423768674289631848361909377805553004598277787735811413954200638978103974690899357729743043666397406793424150
107 1480263832007462062377105703550105131684458468943328767630510950318427423070741333410915320183704354228343087812545417887884
108 21140558628837992534786011297256626352794454228868308927189929736396430005855660482330063318071758388121834446152122603639069
109 301921326101199740209079572501645423934421487663574915586166115382988176743341225937125061633406506398761815178940529102011992
110 4311924237912982892339730767659464241049564738611977861060169470386693930309466053289453195257625480600126285147311709151713488
111 61581243278156020258152000444246650491829761650723513651207188030196180923673712332576178530008719009382401218626961808677696358
112 879479627758702239444316101193573912186930815727137750136602517487056214437020830604968892201324497548634598372422616266960172513
113 12560389730178675257316075584589056326960689533771468000891417035653927671231173963625066349487258980862684124998202926765798624591
114 179382654463558043255344649550862457488752808397012231393541342621887642846837632555347794419831719487066818810136042078809231342818
115 2561874067098276007962448769940354142291280444259406186559876847428081787843317056796464865752963881432518069363811799076840252446828
116 36587699938424031850675406292493388043522987382378895479333145711960196775619083101046012608331912827383695747039494559906150745042387
117 522531456161854187866729612593587651788047757104564185686650681616029284481348951299165861125120558374069350760513717236653666858232534
118 7462593252326441654824268737390917610317430776594584220947771031578867015274904670160929877295810704219759937456881459630483780685446131
119 106577886159676597299638834726728925037078025715774081387431872078885538881176214918978740178644357114164961760308175795089495785400274664
120 1522104372327126013261177398625378150188075013604083760686272687368757351137168077156368273944275965945961874203981477009498072487747165491
121 21738109130690460086154129621024081533829667351852420831267750289804557049390713549910333932730823008865017035422327825249566141849616475313
122 310455312506158376391576083068519783455580658206077686776094081199525392018165615047086835130074735524276602799084461149469992835524756109445
123 4433803348940823600604333085839798986929422374000933189755586368596036317920550526661528474460670570612713861070287481585733741702563791716935
124 63321873858057760993608834141781716230230146995185976349677867225515923906874016404726219592474386257899905060868208028677388776843422288955337
125 904338644124492580796251474680225069665922023996519064093227067202715630594131902514154855314480720236181919759706649529411354103477506291088100
126 12915416639282798151336830210037694365295792177097132754623262962688732632687212595213862432108740315342601433288072885288873710562100028781107366
127 184453012209550050693154808211304874562706599345183787704808697852725218472799753564036414559375546558288391158035082887481172932507364084347413290
128 2634286965988712816006979823760098768282577405041286650055565028326917913759385496700520273511535332309421428683922844559252041714342760580894845584
129 37621873104974574100909526713675494666486336343386547636965336920324495879380316968680268844448265621869208416627015229254319807884474085899607722885
130 537301119506383275982925041273442853127825620224303988002068638800387777919195117478284027852369744245355459044506064400672512047591311631835316134680
131 7673527902698715703925844443780013198650215374340560961280990983807214109208985047087675738626924433688919757268681688823700105214890180283188916352086
132 109590373695091854174708489786704310998727144698187358671497408461818627888241827220925737955813743343916891219984223604093915288806459914077147792061028
133 1565127560480498975389486418389198776225351875453546456818255839351352431160485694179186898760525777726346651129821859041400701145853426700594117258297381
134 22352549753969381271104641858646070598012833205975471721863446632728145453234420085699877340805881915517554263133882883448145762898930109275524421124018691
135 319230517128128975507148829276434169828831124427815564894145012024546977743751961694825461374331812259101579117601337002990356418817333039394878781036577766
136 4559127445753508818756519190335310903086044421810912576440665354793374434702987918212427444848946953350864861011564764421605823659633462673519795756864733844
137 65111704399740133611942595456858922845102190473994362876844294757925229510905120082828433614418253678520570008421030644520259561478891042315820097957621243605
138 929900315418458451293065676544677810044981268716019028383236421959184784159192181310083210522109979990018972712949677119482694408190078335501251565794332973156
139 13280478595777622840466356123109300667559560828360990363611617162696708496463841722005600042755694587688394803462723960205426042503762409684123416325481659298925
140 189666686642148253328677748285495312225456351067170740371681057229962505026975449524563960611173732069551356640211909064770885215174558408491353623149970745560556
141 2708746658666970683869060734250417011954621201302019367500268006863557781871407757341436311558022076788462548541760635834538754735643520378020058324487682149868891
142 38685277793053201878213005320133272943015088024757678354153795441400055535203226170270402108996768439886940604314468471779651603490456095062391590550612986918150813
143 552488256196752726979973172012420382347357406018929975160737868487410840232285011952716772962113583636331166173282147824807865682827235935438498050550105319074942937
144 7890424746804890873363109829037579614423873953000803799400491607920717232551278397015545904895522107322376579286313831557882388403967705475418947785646988609035386655
145 112688010987910216840618240422644425316942947877327979120256331946055830429280321771119745076614040084007298094529748250247195761125160618529755047772875956345570749273
146 1609366824714154506649713277050141334991571208338693884943489796856419000987283042389843002803179285056444981725122206832692147275317465248458652704876098931773358097196
147 22984357908033322374463000897017271917997263861900483122173124951644934175392934362461305744500693144347136657970665561276794166901092228763017730652999463554034485659012
148 328253758143923328770456416190250777019817651138821268730604756621992488827209951869834671816090535976975109416125415353328476952828197922863594221165836224952674237272068
149 4687993902929485133648568798738786061592970923165283804337115885522075091841370740118141391688150772005198911562489732332586160363395655669298917957254713157534504472840980
150 66952125569474985574227009561095090200246802493090479114441408002050266690828191814797657221631219998699518420116972957802926291532928350509208073734473578000690342341969447
151 956184502601340389112636923393741607211665372842999946063035882885281456010228352100964353503912404029184174925340070500877633195735347891224619354581476308216328507750943682
152 13655859246264438628106284435906194483275358975507431175767220836251142640840089971335029286871219528634057772780801571065244448314559834956593799701309195981419743486443850018
153 195027728693000623038038602079539149984060634242748244604329570301470976910350183812753862575624150788806628327970653468883614480630224040107295660475121445914340118048830425568
154 2785310998980555447958250954658448274378706819171387200008682013727057109420190438779171205091926709527307611104180859479021203367653029864648103714748405847363505986160945777495
155 39778740249055088081587435458458679581325531407624101718500808391003880069977015608180173080408921025027198351931850246146674707161849073258106254687231211079067991888892589287991
156 568104666366142401367038366584408306213244034260412873474938639102538276685826102739225742444274456846116463003817406466990685714354031727237422936039129856170557818066054686328198
157 8113452309607830459010053618611912526910412626131212992650279458288763626526469135665448994230032392733192682095698539675723136695865727136251105636074440868874295220636684488824462
158 115873204846824026766451269415460245696626609659832259388699887558843742642008522730493669602045259238154983170647028627334398935518327050474273744225896123722859316935172854220253611
159 1654856538143998464853244755979199141392936041901462990852853879942513117377019148450645311789074340813756146494919067919604974533573134786376686540300288132709841712205097031916563704
160 23634024496501186359232463482514393769950582772698273223043194412398079315277693464949385850820761996737410551573310111894890141464773142051163297417053067188547249600976705999383965449
161 337532046450188456681174948044862788137311660359948693119951951676146937318759362409969511569471641801572515327588742688191708241058918226201769367377814939982696330087033416760669136038
162 4820502847397751451889302627119296619770827114907628444335310647511691348788476252014968926345466105908805116189083642232918145437340091099551353093604438265097148104420424603179487250061
163 68844567341545993233620045589235223955210508454676121249612148648842508106446079163286677261799674779355898751793321710964137346393911752944843668947631276418726546707020019803730530783891
164 983211628015783079072403377786320594456821972427035761973364075480512478985075077407623646051433877330963281520741961954917336017131129712223506363441347830400305437989462039192002563328065
165 14041850254784940482394592158471246046789179241272222306780253229739378410880871877887762810866397658984613223575103846691366597688474551990774518739582177384304947325479953664821062104603347
166 200540303795754899746546436891579599849977834429216544062539686348256757957512943631408382482167333401250358091603612597929625164957500169317183748183379331468512130825328651910167464209714527
167 2864039476050487621380934223541127232839182775135435647374519170538107292619651820995406089165682957982256837672122856656382959039906752838433755767987388673752650547934261590910947416019478200
168 40903110073722694042873104986078314866940307069436257072187949464239359037875640052309593415309278083833726744344507574281601941066919834016899772392872115738729878516109112973244193607991951768
169 584162483685536308926818979719207904039773099002031989934985292751296243634597111897478316138359595479873570405862732164814102757024396925264228842127286158835466087215574972373813859770937059384
170 8342783879529013096371399780031760834742690469361678600471231839139166096151656386751884456381903288287551827598318517085647250594156212962839940495786879909501587634047114423338656958555645489206
171 119148430110409188180164689136287040772028775694307064492219136112792171181395876045483204570301659304061170604180094147697177519236231214036913873807144249953503338769221612166006679861796855727595
172 1701632045462564383110948238776459316589539638094467063006293529851713047645633942609963811083541205719902509788366911938717202745944731977204801862661073054915990337625176739040707437554312249429802
173 24302054298675531799633544779731616148081232010741137042002024815130526139748253200776516539391936438884254687270936055954545571308518574165116808376117743557830596339379857629354617515139541382192490
174 347072591110747726164286631871501123616235170941656584828144394228113982255385640320577097254321325380004178055991971589694415213224914152370620286444466715437435948940072116413751270103972723980354320
175 4956757236234689381094384610033911748775440837305098421421907412162201383055603370995107161192683124157559311844460357684913743714263931921926995956753592927668439813134653564034339342908686793444102871
176 70790500109313066876029624952548745298601957552763574050234096023743007898305700205574070596969119929990456046897507412911317719064932063966447269260290229660574452838446343137607314351661529434547784107
177 1011002691254129787168238874801472535101581345309513535252704645117751789680508770541563578521647695383236109082318086168748881896575888188767000259936416825900431617300003172315679165359723642471093927768
178 14438751529438965212865269473068766358869790206112476370289303398525190931538821121683211535695235940125476841918360027854498079519318109555087284870360991921292800177373114724357245219253005656329952686062
179 206208695122525925417479783383313979444958427568794077327005355740861119426923854022464820154058948298023822480074095848634083511388957677175187100093606802187272402186597326953563004990242791334306676416451
180 2944993260493283871201732672625811911848731748117353772838300625996130912861173881581315997711244370375728991171266235761694663088022151807655438575078896763714479063698666778321613835052917054008406185233294
181 42059260882270328562913272839343633529647350465328066716343417160708466638062391255919371065598757335012721228173275710258517800364046480039571268889268034046312602915236562900499613461693579856549423802909871
182 600674184791367627721529421310413427163035852662614695615323120473447571398727017164290214279992632391216475355238957951666479125581746662286492405404107371957013913498654641203405763673659950154395146777421204
183 8578597643090532346480567377858285565309404291570384604614706388106618858780209143271293673943292242569510408372163666212893540924781605039076743176786060879746635128706425359305315367811176772536593364421826771
184 122516231570030412797495201912180027822883288808536636944621454955580236661277281213353618727166857896682048773192423438395615239914969968987009887340067392042779547781097908768023106885524587319567230067842682995
185 1749729690401206482251902294803289677695793035429117909363873813909797776622478126048483106454196065607754686252302120910446195896441319816461476307589405744391725786162013257535969065863103580915460939363179673365
186 24988966361747049476446898066202311947107603087773598772390792367638586034081943154118462015443186256808988293250963532838358232902395300471114366586655989333974859641629528394232948835093261852110770227532372291653
187 356882804957914314205910240040438074439855446918627509790931517697043624809628912343753634661946188544752281916278894164685183578337916220735682254440156253809724652964471955869737359851108903372031509819913545474463
188 5096862936659867434535662492869994424070562869427660900110092206619517943120620182172199136688090653926595651632566060406707926285181474726973107192050174627784110879521789341585128417999046385773477700939571671204910
189 72791435827681654017195735351138083871585551033413116295153204489266874308607991039814599201100990279980705330450518765281235847945258986735016980667927832762263889164163169417210698417348722258063365311229666161941474
190 1039579285474729471344896699636521417220501210365496861529623565721971017464982607135123890483571362565451840021811893536226264067097845525808544899605706607755076855360803278646034710545613585699983208552564629965688754
191 14846871455407713157614399644490978197289688312336040154032230349413195594238065517985160933990509705275276082059287060560110619424935024026496262948554172237690209909375867777675043081523820139540723170863606940353367980
192 212037306911843658074369355282354550982285029196970926732912246328804867202007110899082570340434207605016816446669007025561634804164287285762445906323671085554335267327460431784885605856768555133055805733941755211720975575
193 3028235251949430377649630491169768108217578364299309334116196469231626674427058665849843372885748629774752821817411010871646348928779019392441260612918029512205750761024057784686298444018609620575256312824283929587873863776
194 43248090983167521431415014254839426911295171619097465803649054962275930427808279816979123828628841838699562785527418561335243695593764957012201580721903577977770912110776440948237403061926149496472547518500947309426120046998
195 617652598979641733983100277044202871930893388160193175915714133383808414937773089110573753617249719997553003093407982801281662846387337151259010135842535083528608506596780484277687303201587969482902356345869609404009919280138
196 8821076823362832725924667591193523211083973198511466204738585306562111384345714462754662601834987259193887874390194861690661798239187138640231180070005281695886090767444102081850848659791342638840185868973513334583841509101793
197 125979225947098528475755330610896553072675395411690285863175322273220406052117382503098550049653397334205396861485189147153883719086413235783959916162872225706404456775668185776231718452099513721641191783178667226942079324559893
198 1799186843968527952359144502667436394104690513081184238009264091144496860865471004989918567826591459464608010897713604439449043749892244579561654905269567416734142290362358406697819557579252845462867833982337456359741559819419232
199 25695294404084932487896346113776321505780958990042648273931863117341592814197662004016125285492780460382950730966284827312648046179774999716489364541290238076419263932508580200306927286595188423071956500249243113435059826429968116
200 366970310352129138216458917771657967031191689096660617290167646208827556356338780010639011893575185953348713920320172388299803608086991196040014870582628829496066281315980238084665439955815267530064034566515442370996269567394953371
201 5240928808292974366189812175210061862802749164624886237648907867128820024227831284606200360452282141993910876316525049170775688930479245448125682007614398138374851071028367318347397734040187704409839624220215431925603304930561733128
202 74848929187864619141199087801729962536665488908457748874041136659707785061458227466392096890591074840142859922593986501138002606209567894701585054858298597606704574329231941541206978012326360332416513344717602789048809449117908729887
203 1068963614179434046869088383082000760758238367275729500005246321459642247319180490203636710002325024614123051796349304508434245091603480710365044375858308564867454995626800846279064752195386524426215540831801616281409136672331334385574
204 15266527134563510250364350478779767941762566013758881426786867257883345548273853337759965035913904692249797481174620561884204441024140605496811483404226431317280458688368519648880237462392408069832073809836994793357756637972275096347823
205 218030667890667621854221341245325257256686961635519327267073551184240108360618801629086503179344556105292999172148117507473441173075847935762992984788271620314330041390117552779060135010629915748028294694755030961398158025757971318737985
206 3113830127955276847749648041918974065752746358326674337672841887872466695981464268792152224928317454860288309823702943652861015225700604658324111950394209090293987890461320737107404522377455051172520693953116930837794902649951197335098427
207 44470524076108613953517343774541123284962749435763438624450694818186478776227775414732920959354563600414322334279309247169737947872297772040888780410991621965005298715313006819458379691416523949929691413635050835549173236460580670389871133
208 635110918174069402842882599835550865818466266999768112987445100046767059137683774326792237631139856576704138191278634552329177071239332103194019489119879779779388826928212379089714246175564350374293923266117985748444701555586266753240373949
209 9070409822325753592047341103976949856010749477793556225851677779184541834360610739392606369762390816392873577827675726706378277386376146330308786930440753653852577982978850670884528767571990719271076678510551918107133478506247797690121871516
210 129540103926216145305158628942692588328220716430956689159190687610532846991832932624312665352805260485762222836388267104560198120751676807764284944712025147984021764650327621724953520867443180767165327120174213635837375985853835756785309692192