1 24
2 291
3 3971
4 53389
5 720417
6 9706901
7 130854309
8 1763845523
9 23775564134
10 320481684651
11 4319920870201
12 58230152122968
13 784910642479634
14 10580166410594089
15 142614855902267366
16 1922370270814992840
17 25912500002425713346
18 349286329489200830136
19 4708188712151514609683
20 63463809135544151847195
21 855457441519573799328377
22 11531098498941662946311553
23 155432901905625719098634187
24 2095150518140100916938443491
25 28241483237118980538348203791
26 380679749987829560331509864934
27 5131354852507225521976231058478
28 69167857295250431142727414856746
29 932344891423465626369242432371188
30 12567499277198561111971702372572664
31 169403017633578766260022732618407588
32 2283460038500163017679152739452145669
33 30779792593220124164088836214126412681
34 414894772016208767532287529482113319975
35 5592554638730693579841567381186561938405
36 75384578203280680152681908376856924026124
37 1016142889607304277575830715976336249474057
38 13697050467207449678887115494075952803682780
39 184628749972093723821483452895207495651200502
40 2488694584127330231368349689481800845086735915
41 33546242034357356941110111318458242466929798070
42 452184997630913637919951070979130028522374212036
43 6095206487601627252735176760590503107516502279524
44 82160050247454516150847663635684768495344335756000
45 1107472547549473238105009147805920905863920662163921
46 14928124312018900714600153639077928046070030390986452
47 201222952178988099705405563099405313859658664703445496
48 2712375355223131517471730818389014342150776152922115939
49 36561336507367036036398302378039557197415510679186137215
50 492826822302020370780142806589790006866061845083254618024
51 6643036058907958057710141167631198810061741897574861904046
52 89544493284310557542700328130326295303263565998039314091049
53 1207010801453039976458138257000637354323187538821788186843155
54 16269845541463069470031842485872604387973982670120303409867489
55 219308620622451370973020730525028535924572244363113425900857173
56 2956160275569354600654785038195225939902524111287575965575469860
57 39847423918180684751004265298814140650130585737780073781536017981
58 537121483580380474016954278440496775908760602956547109229292165332
59 7240103870101346379043135052787865765740646966970024158303120135253
60 97592640868575406346912901687660775539865535354371665913794410244404
61 1315495429704299801006982593450757159127478062876434404317840924537980
62 17732159004728052917688151392817845214797523437856712997178811527626476
63 239019806431130191414676833564308122505698139939459127168359197342832489
64 3221856281073378522103834195935755344703519360687287873255189348635366065
65 43428860774694495430020837819078082018853569474221784942474394379070542268
66 585397293872911453273359904857635699972052705046250127771971246910044011833
67 7890835392887151771834533056615542507698843804006205077314887415792360270739
68 106364145938737796069307364086473576299484489484888275202675653647651972482880
69 1433730521292462848162182227484420134464039122255926081649327374272075284537993
70 19325903381666832529595915573470021160982500446049924917297276325820602796997839
71 260502609082236436697947097982050557203682300664952588115642872879582982643133857
72 3511432712792519578712193476617136242345000074291556758032765696898457654554637075
73 47332192717413446026670672648876894533053364852795829096771248818275481401134986190
74 638012073896955083129604233759010248321720743800639386157529819962355606410619873432
75 8600053854858431270759664577057187555591678251495822473003761321861119306203265855149
76 115924022965137090718196733044856917702323517190247159128369569629447833078169432176564
77 1562592435724095338447167471754248840929188248260352838492360468914173906034944989544614
78 21062891519184722375643670581065061015657459778481345969253885083901097355145153865545910
79 283916259292117501014833561741467408993293213231551813311945508561470954753770098357682705
80 3827035913706732796509522674702196508647932516940831719597594525550438165289037787658423647
81 51586351275964970835167780652647540603617778709272173738553908191663888494276068756762653110
82 695355804850484041444376480616395170665431731457386376709247397896482382076169815489366107357
83 9373015989299967378077270523931062493299092241216192725739271789874324482513571792069483092742
84 126343129837771556890210074809791356234850046085168070766221402580368831491693764884925987321439
85 1703036298607251435685014427837499159584037655915377904001042694349076150039264563638125902140545
86 22955997988161311912947049854827869536882258399274818053724199506718539216485531683044112176332731
87 309434299235682983417583611855317855364430911359419204971730220405090938440613300530853644191711094
88 4171005137431072585351574748205867054929451132735890177426018203278896418707261411768775727391358094
89 56222868309843141743865484347867229532423798859821170491542733034755114614025391508874141649223091221
90 757853518956065082930601703876656190110892360334688986712058857010366955844171055147818561440056452057
91 10215450998140177879072936445796586285023236404069274247355810621449589981254740128510865243839223560428
92 137698693065582950963069778768327263771091868772773163716507706794931444276144654974690437654163933786061
93 1856103081050620656352376974949006924198663256483489420698018750243838611406790046327673618068130465250262
94 25019254509879555151510025031975189781466847692281416487258789959529729854396005161008614844137424380448991
95 337245868842484213423652072756044677361804732332450427022403193197197974994898890149885778561481449249785170
96 4545889886783424922805942508354954360313243157767179192313964851782831469627569919726411392419640277387693143
97 61276109722819983553275414213455456748897956576981174137702601483595275512747645533930065843390723704460320879
98 825968449803315243043008797773179202915150689981773023428057063112480763550976359360235857973026095155627535236
99 11133603016844639120763360316190788215973209948942863735288269400284170234182773526233336404937608226246520211060
100 150074880179998995016082232855363322396541908798858260610416148077616412974840748300456494817150078237886317336199
101 2022927315350257647242152215837940340005682233408875564338474148055186698997108361940354142982096506542936601264562
102 27267953959263511922168560266989632668246308718775157112407345516536334076496427252483838066699385154905747120945171
103 367557107703484120403207138629511202787089234210808866581849290740431295791241951733351622709602835366966051557144642
104 4954468810721122874363937258404824397324812168060040801333610808927157319439973502822563434836828519130239300103621301
105 66783530183317131970231451117779902902771684280408217369907596449248399836335073693873302281571577645444428712643520293
106 900205465840216207851386084979860911151828175197557579940331324699630563485252753709033727227254281079900347040664399948
107 12134277396001375475638529567812726662098596545403570566451153819050803748216611105073632892657443268258334576842479116929
108 163563423585393676891074282961874170764739152120577402220999484095986378166716280232452272861870158615052209988427028285753
109 2204745504152630133153736346991690447644084946749330738912873024107083922803511342481271577258493175300384570518602714125371
110 29718763715797625802112991681948651346972376420145120382188020236552828717843048859451815335121738196485635113067815733034279
111 400592682979462373437743981872394731975500432591478290262814341875934170356400690101309199345158337839299268167625566069313307
112 5399770299710700702336962178426824057996812133281752771542902661322802466456571823465446139946829590604009544690680855018946287
113 72785950738727399982667626270644061536689555971239242592801885024420722406106575640870466320235328037944280200479513960231406161
114 981114812462353735570423599776796619237719878666269799853713695777366669526796454134084634683264627486096008374139598609974792052
115 13224891142637419612751737458724084740638748124896000790988912445432735506832638501520094043397827711206264348505799097865785988003
116 178264300480450303199842724961958193762885216959433404456221298407427403268808400369226584542149177064783161470832164629481508482503
117 2402905285422773217087449469069856770760671347479108279475777497000136218531520005746410293044093130266100797896294073726422666502758
118 32389849202285518473049539909577423843058576029266239288771503105099918375966795913922099273680936724838519154306007730282185259038304
119 436597454635925912871917105433539710725483789972547809110184328498503384909589717469054105513503530352249380939233509847154747589967891
120 5885094932183842714718629733454772409963893724593373507157335853848977983131355716316787414439095432915993755567058752316122772879762148
121 79327861381365970164963911552357192104236774055436577695279675465869798168419989242240770849123561444735138096636464909897146058013875422
122 1069296190436479466072388656105696577073739870782762826469626919959876444251843037058902292813637414151260897567942456386991556540061995564
123 14413527895138111830977983755398739686933034283772756857990487137556383508641735076605943697226698184250151506788036468588773810718171920850
124 194286473890010243179938490601305921534954120096302557335586616589495128284942134586941442458029522468232502586667235083373539887188807942685
125 2618875421148372105412663119882237905275051742365344340965876869763137809062705439281315474174322697155474849452967135896757364669091238735617
126 35301008527118633613563852754590052252095908735731938441607001642322675949551474528070915608730753829560653280460011371852463854444413739063175
127 475838290347260223174335469118331327672139401455516950732700557217921431052813896780030388908221000277467932943058835753649177862984651176031113
128 6414039938452849657468270675562048600097323151670262610711277130499790019207629233347471141890201272780407452365195774633582199340253758019906095
129 86457750808672621913332261277677741615216115191419715348057632431367196347970700623572253018806244883948892935199408441825761564781322200170671537
130 1165403200887705318817706193057069331502228715051656714682849709931962146843841383044929770274260946351402125576578407160382055476482620161817229321
131 15708997839243708850973909776205348401822063689689165813637221563038611962213928605924311263254061933699160510485170957780998756889259919059446967628
132 211748700299941742084330413970145625933080417887557463265498054569250399537719613127541167574789348106124610794717261608754310503725745926869166393974
133 2854256683816133052645977120373325057065357908898480971416671284682621014978071483719779649467745726607851951419387247961415402973050753146493037569436
134 38473819228024373066936309118950695367127347154870605688860422508484002588130696798614545303841976023463173116391077566605463462104103515014110219277882
135 518606043522206384724876837774014526438132777276679816682318274867072208430886532113561519406166497679620027873889981495395089493827241710103845379676896
136 6990525863412372592460801676912972339007556185375482074386082500580420366902659683307304342279706835848150083491351001153643456107555728833143512227813652
137 94228465821850423057544485806098440208494146104052635968795013344562587526766634112062437094345921913194812546635876086928903707870935685681166260422683255
138 1270148189796613448596626865366427555983916801974413290434384563239636987786833022397199387346692368728893309828438335317198269513949353978098148819177635525
139 17120903009221179592759793832177141976999298723447489566524412303551654464775295466834432897705927714381037937609501032700072327055157386467498642148687025687
140 230780409881225335201768366893986619953166352097621692644025835248764500758837298869169346858268231220208176118293712991088432425547370433690697380790361347375
141 3110793721351098172450509815652510913395132824172701809777468977663299604810708549590924257322807883077793603326746269868549710077837649629567143851352528596026
142 41931798204959637163014330202789555197205405988754288270393902073750042259531698764468345268261128412023361659537087803176180048121156348989544882837088952415367
143 565217709111805599098499010032393053105276282574880534979234377541651437150636002151474740042938089978768576524553742974208165131164546178168047846849943740089594
144 7618825625651586758152554699560744491794466334788374696330349219668810484136420871764019577488519240729940248076493726093387372223497284533873868763833124000540924
145 102697603026806658976920598071550206227633605257692773209303569592980062820938117466508917685148873327658740352705362435677008027289965234552876442195479265611498447
146 1384307527913735627602773010279367300484785875533970260857803993856639005339048020174742416516309108611199117130168693951268895538653774598301290753284292327963671352
147 18659708458224029849496250493293069614528696886504433067509842786000897854264820395861037825071114997879768653349067887731681324448400655605659384614749380983336163684
148 251522665827484285724634792098381522752843299880386873175916130594292859766780166810005030565090113893310192408504919446456325518450010654493101639070516323655255972072
149 3390387988461935440819223242712742294712636654377519429605079127147457439240641698461879633179271093497298523823319403169101265241095258618012740730432783875846307724166
150 45700576027573739219096298075740794638053924114254455642982624131114638937041233516003229921337221688033027038936788787479084525606242102272424759966037709878637331628527
151 616018773178678046564646865598580767052565690157051916115098176997773344779278733187195128606136265155713373410445043887013242426066075563179904759750981307439580061859300
152 8303596188363192515711364464019877703792073636523334144857242812359195077142065150477879688305496383987163972621268024342329156780045549008405766054054230501900545055764574
153 111927935740686711844599447762999894223123443580543801167972736436796648661598215300614182707206308434569489534331111597650238118114904614758828823653780054996710368875325129
154 1508727365226173175598775501374741964486563151085107767042565222901694201203866175752586269627908942284291262647988513539438967209542353035677157731900653229006485798443562671
155 20336819825355469461151017834824023563658712246751763489995365511213328983331543411488869829183570842515833616509362137280225712043487095805749540387782204745522625354599600154
156 274129209916577998479762939821531317773721044437505078068977592064764549185201876738954799611177525454870932132643305926131214410400598658359437561026835872132098581598152238454
157 3695111840239445394481376349799542717123251663302530869484504321560948706130995680848155010877902039958697272154968324959879005261551587979172963648836606005854443009640510338553
158 49808086909209094960295123792048029746797924061364875656331968653327353004821373814511969547285915373791397247053277321494368807232217073827455336681630726422635053922061389048881
159 671385773642663596014787727769625376582216381450973327763371124800692477154324737833763261353672102196318605699297887507539128854194741506424692903604084098374671204813181524337033
160 9049913076794290825996314515230252761176103544629629258446932923660441792993921906988331816661220105496826121780043937959718275239979360724016640723746912294511977669874426120533591
161 121987879268235757626860688203126885537175568051011393596322646300751915132318334305426522732237106171964067106986721938847741174957859716327749729658046180439019995662883063615834434
162 1644329902628513070272808681006748248907790262516290769585875837348111855195206298949450881501593615001625155767053907717422820457473435979691261305844529599085226765976586727871502533
163 22164667874362655285304494985214801270948253420831883914131034169036837244187635568337612831576935090877199197305672456484390854455934327546169119580473441943908871087857022931530703900
164 298767602045969851200348736175962360036706216930513350122844165164353297014330972927352204200412344084878044730880871955481800601734681575280734606485311874340544958124723296497302964683
165 4027223892470156775571561204725050889958277041239825779994409877775284001608703879165308826492319249650014938784039963814343541577155975517481789934050387816540393896780640074137028663990
166 54284775755528599113065965997048944183983396151426760184305610838447277841496703533251678429363151687869086423263504163644406310478540733218005457297881465072310772729005421906348850373662
167 731729091183092881431704438700843220290417974868898813172734778098660587620411448503561259809006214951364322963287581327854584352381849283897854760879589555594833519155800554080111396793016
168 9863307998082773337801066055452743803705098832073847581592511081710044616227747767370284179131065492157226507760948323250970403988544842083128511115496904702294267793842281075564184848396667
169 132951997996620639274559337921238782275449754453383608105291787545043082312484946327656886935103149484427322619905258412658079850287068879889865962762758535960783964901556768713163190238838411
170 1792120227283718521291806735095843940093422348356936864838328953977326587871374472716965053986495847298133173394346641959847286598126818750306548411616267819614408317010000249239315272325581652
171 24156800630563532215190003081951160862511920662551536223462589077162701166531587359226046454714283567809214084199063777976218628148359020552821338819048949925870089595677717048262646102998655023
172 325620462188115301936048708747060324476483215120001665765541526031734579053565046728624844575329596290462520713976297689621524827872486051113929266269991099524680959540257948105622492629197457663
173 4389185762515786409051792257402060244607406212411432639646680107171602716705339976936609655673392235363556836408104160089426415613035747784527675389835029092391627704832787682750974889718029862546
174 59163823822415879957530279268514887249106878862116345847456627148469109324844753529601568460410873664331693082083476315785742807004522547433516329504619287643675626388293541835848394334574790740641
175 797495990983880164910240926161396268621292712344424749813201285889437285128548788578615550570883489931669684359725080215796315470301663015715623968357231883451870344133178021695140609430850319904311
176 10749809842317775043628250591095878527855100639993161713181714849026833743248753107535268530956127364242390747694068157434095035028212326229225186457098039971144548835829664493169140364996759406532563
177 144901558067303057787370055884810301742362184555147603372808130278143920599244150924597861495005258064683393589884038879885444508278654436089106772348234093960657941636802283315258344780173429190703177
178 1953193762337747186597750116702439620255176274012995271521748065166309203959866968428551735626230467661588804699306853626324314404584345694776471293472935925222589893421391882724110637653535459582870842
179 26327983798925959271339013302378216862022183345622885592824839711940743047134890737607695418651299264916825693931146218726088290402464061321236240255702574006369868687289702611970493785495823874392154530
180 354886823971254194408387715839793771687144588268636484083986822716164583082263626111159084518887310205294854462530547355083007825610323465200454709560787723012325318708608907250513308189633009937149434789
181 4783680314842104551598938025803017565014310570915426222701720060089662990566655061041982293676277916962399590069073312516931474653793242476790588656192512187917085528184514930465353361701507549160896346716
182 64481394655726711802030614580850294247575335191837226402431448468029695500312600132558847425811608143291846715166144805040591765689518496039138524954330086391409291104750726517875691672164502592913675417914
183 869173937866878539248269196927066758600833272156627834258203215154298033663988135475447885310498485735558771789186440870114202908475504052857303593688523518152703314901287156015732599263682275761956520227350
184 11715989368724399029101854154111133214017816165131674471610498984186183464465049085238908615325216658728252420232465231792059184419378959573027414129892291646423803528941034525164732545220365164642865388690479
185 157925129721372715651690604847877552889933525733759371156281961321389360085691162347830287887222423634667139341309025992054786821200093334280081140264238846304111872391875553617765405878002826350182344836901547
186 2128744386205245274899314711758910738569703146862377234326143122553791917882219243731239120715739302059815079292153100041792367769390209412344879489546095632616906849731927727818111141075002631824633724871440184
187 28694310207598779110222883822162544375465945822012454582881474317397225846422303603257770019455072211515825592805665236468962026863587877574815804934092857969926920651926968355765876167433398096879345751663941087
188 386783609918359630414325025676248390639574368327515139815664703206822397202729601915061380538179478612885983395937466344332934214086080512161543331365223941741810057080973950515947539658389802955541080663698522068
189 5213631546433221168113886845978260742570124275637551531942804473558574712281644301271423665352668190772541951015554929243410748138443575234443025538726458234627104500386108176719688870182267122950941023667420904207
190 70276902135799118987585050928589427847102232226245587332533144996834343253210800405335281104340116550822720636654808480986887669412558022434058237972826841481622291253543461663368252222730172409732404080595858662567
191 947294209385294153668927174002271497054673773997097141477141529925724703596307315077662577185398248574289086273659802649544274345403253792346436610604765137292632315147403720590618048946101430097253736305723441304067
192 12769007908187095355105427978056026311644686365824389239982494506890203358034427943927470639676525785919575999551158531027374318105841289501333265901611978480118080909312558777362197930308520932867835163792330786453260
193 172119243782929155685715921534668474869981787002941645220651876710128837797548216767586259622306107647833399895198035538458302551197762632123563327707240926855997054740900071122114593356087940578503625538628428387427678
194 2320073281606532299517345847666015966185431516134129829874692540374446979211329765141115353529875163497282316213748688639281476141452915805801691349264889544913379155398416000850155392943628908219739795288317280563793823
195 31273319088091216021592709910558872095920300942754083373032899811188830779172048782395415054531319206170541554296688724306357436791067663091221401063932406542937504532791671417114900532323087951696612792168191342743795873
196 421547239278727071745242258976107164231943732087957568930202931282510171173716075553927353037797780520001845044455988054892517776517410316050467786458631336314643085905012549788151410820892036635889649875536511797825771336
197 5682226259482153308627180674879104213370509072358123715520894804467569367647956865867112036085357589598432032973887533281293567667754326501789369389257558230503637337152301543842179965717441876104403500273434098501328490543
198 76593302613470364849840377094464428710874311526202475390874631381229821330905279053459234227905642409755080201807505290699356115796813094618426191152766486673070550790874180665289262779008244896307315737916081160909045063076
199 1032435833657438643220826077742087443103427978331049022926630191730118668313176709102450811939632887888243263790527748210901856324859930757673383735822285440697198128330935161557710303880714152019475142925888819743008631479559
200 13916670443095212447320558064843502411918297960343173009820630462603006170190526132648283166081321377797783618332968469132252373236074909398124364183551662319205174712749051650912270242659093932682114218362409833731970296988986
201 187589107146372716672799778119293377045412649074075463295955304994587260948914095422308927290395862405282018234453927675116597805183465244074319952245764177601698370239215305386823226347886670773909941602055661546295406318106505
202 2528598579945014034702622492885161494111555495272403680462246635205344427094379201876755004497516610015338050730587649110073879719589007710653083734302177616573983659010577585267823158081129360364616939697125790693955627516863649
203 34084126076206308734487096442586178750543544222910118235355309635572255769459159092027999841993707695672956071759801591707554705319515204710999025882409684348754831551157450965485901057434311543558404613026341724905526766096569044
204 459435380369465113553572357016703455393099757407726476760858645081421961661150943840758994782197718871163447891753144210842470335021597405432274878676089471229694379647160597799702665149223945662856478406442030260634870737655298998
205 6192937681995840786803448864230010939217298372031049400989773863376654485138825991687941755337046282198692327871831683340450679212621067167087800242189048831361474213844636433065212038650048247030902024897757233693230614013791297613
206 83477413302915473428744372793411590760009284382405749955832153216814688845061603624679797572818445942023227578247702542061891138288608676473849903287947798907393035070092787897727567400281394777730337616784847146209193273651076921796
207 1125229881128077096922443367940236225794020961037439271089448890679556389146808511162134093991272731152729306174065804380785064107173328566771789993189466374320240923141950929351402725584415369440597474759468923937516342844646463754781
208 15167483457938988618273293310550664109298186438304169051925027464463480790194154861152003548170482533376242393612521124053898902190954030263270531845687329837833329765472662848699462104666316807147191747506430981702027540918190698002674
209 204449382570802504426711231126829183621121274598473341545071316047236750464699588881167320491634385439338755808826583783325513814750808916028725773075936055556809357000036697361533936115961449847833241064584547745074103857067742543337327
210 2755865872509231258047864511576639665257764669437878980927990976335474340005421356313930736467380686169463901467890922786754263503614289920746654929545233115684072605465942608830839289227857881931288711285617631694371543165712613693034985