1 1
2 32
3 124
4 2232
5 24773
6 310748
7 4039259
8 50217832
9 620351086
10 7791932046
11 96985215280
12 1205278291192
13 15033721660535
14 187188468194402
15 2330142431854154
16 29024775202912332
17 361434709901725109
18 4500617953132051894
19 56047906084139813699
20 697956206133238250208
21 8691479237622447220242
22 108234558496175546856982
23 1347831625983356962937712
24 16784359794539462535012000
25 209013766514499541677535578
26 2602823148027189105925173176
27 32412634951119172465115726282
28 403630664657616135341177530904
29 5026363855151080529620815642974
30 62592699134065199002868026389390
31 779459321013360607506163772073031
32 9706512637940086175281849014155016
33 120874027106451988100353676322723188
34 1505229639386842797598753937668502702
35 18744442605476234238740824037646893681
36 233422275987110677211171848691894647060
37 2906779364904558444006634857974125395389
38 36197771779955154959898689361646876222878
39 450766472851812523697829430469524785606196
40 5613340354355115672821067876199339833892964
41 69902248349840119734227089444864230640466956
42 870484242147346693390231569368993568231146312
43 10840034959191669973251649741395360563018403461
44 134989643955291517285399135461797710281314992884
45 1681009705570895765272943292335149860763685291512
46 20933410500476787879447137717772335726357513235924
47 260681228507545504050108427828345525771552259114683
48 3246231802248839815409595394776892456034833948914116
49 40424931914994419033265847719161659876838645169686243
50 503406786662552625610273947218036431695190046257018632
51 6268863813816469855753387719131087870130582460048424882
52 78065402686996291928370910762403933607648444741608133676
53 972139015566319314977191829111887860985132241255669426012
54 12105929554676685124897494398361972338549334388747731450974
55 150753676208973499281136718592595693567015583367866434706908
56 1877317292147994750087726640087968294544462893764448858192928
57 23378005127466955211089871221627597671436304643603893475503776
58 291123469658418749304638905211038242484403372989409010986061336
59 3625325348499458191225196696397488467719213463112510522258447676
60 45145737984964433119866780756839960687282877126878264646155534520
61 562194413544333853170562755410449889338512987704790923491018045671
62 7000939019442334912263215552010409165205991689089808939500106243424
63 87181846658611618525425519510272933844185524848556984997717028759000
64 1085664989467528225765427988563107763140757589209982147907281029509772
65 13519654773670730272775152936115183558054934920514527978472705652171465
66 168358625333293634513629748173336039439519201239594180341926019220360740
67 2096549593804492771454716826616164077009714422919352211383412912064807415
68 26108078457994814793463283682813003606355860815612733639502097824982278316
69 325120742568218188899372719289669244223695133624554922791578019351554118714
70 4048689275167283780581600218717048286659242565243938247954466844278513028346
71 50417837746587860793601328210889628740308629166299498308635357956253151195560
72 627847234074595917623789396880252121593047945959718114891991765421637075268512
73 7818505651044074510670047149849079260250851687744665994996192225124819414850815
74 97362905015434458664123766740417325126738054506786465499116239120648339404866598
75 1212448477514194277594670370130106485413251155072050739792267264987091445041215298
76 15098474212467786274954843138588978123621429756381677856713298045150400759445931164
77 188019472804266800996860497646481716367890062212302764570290227296630376946413133921
78 2341383748856063284827389169032285116822632416413464703042394470676955869610281859082
79 29156968571623746446739379768729895328399994295370559563980171492817584665354273065215
80 363088202308572791024101782817737076515549862816299553783999509322868306535984484207504
81 4521493458135909528701713454907900471666629199201234996586337124654296402740976537977126
82 56305611038806064828476369047677065249418502018914775444495145824262525369528804540460322
83 701166962599202352185253501896743179021133121091247081569691783104079652413812916800015384
84 8731547360382151562996240791792974205289279938310263826311121255787874615604531598136827140
85 108732902965048012809191953623035762633341104322045132353937636934769550487669843958426307838
86 1354037686475893926460744290589422168143285916154267983197617538816884805585383865861454200440
87 16861667502672489161153581645710236565358057320018908364934869527344042113249544976868692163466
88 209976305541879170979401980482543421703837313017949382484471325996865108645013039866550620241248
89 2614809530672369581588901492579242847718713897361749598011662297646314381322244938761254852036130
90 32561906754433261610602858257846547135017375018779832373846232393090782333957880745965533683114298
91 405489485580912529826417990127105248508504880585496057057643271056879783090133594084645924983306195
92 5049511509159004176262810545237194996783688901567767513431117692110561284503823146963653343449387664
93 62880955950314984661218785029503146857044202047446601712266518252410159657778565756130066714849485704
94 783048937318690132420553703894908881002792348090488298269994599642347295258974175669339861978133803442
95 9751213685752791504927688872215641396419317728879670698633259397651207374768540468487339276325038364413
96 121430684359020820683238011877203057317725585257946054323048427484358911834964265548945576285217357706900
97 1512161622039339132517527101507661729125863308031239119792077945280463034420511960058610873013692605143249
98 18830765742932059624664790832258217657715876461122864531685159634026766260838669640276464521480929643285850
99 234497247712823309016221575900593898702317501329228426376684298176034473077244947068470467447199121293434056
100 2920165857064457126253974431867587360318044345600827934995866266516584655764954317619352492636572173903946904
101 36364472145993049043870260276924565516209529190012400107176317986621488131000776682405484223049297995137994180
102 452842372380191619932773139230530946958399013197138817637768605443471970520356678725686900452331533546360435376
103 5639191279874417124049905727963528550913494742847589027139295853674548013467087847942263903603464058356596349453
104 70224166797520941677442754573100824169030419786011239819360882562255606475159578307105792844145093589924827705672
105 874493053641525701603874692022480406454155280369397304410692962126659146097576164860877164878658768642519735779408
106 10889956203713579478421579972893339913551174463905186290587792414727998425001141925741625075918281310915628476368524
107 135611307173873840669735307487430624326079307484625151989793214847940091766031466142044508663534214326313713178496719
108 1688751202427742987010526216209709195763843537082586962110018576394409533385804388257150167883988609492037994635982344
109 21029814424284054489520480005231370405931292276680973432037061450038022998987623374643514257472286790432314810287212775
110 261881734908045739851295100726411763020278225783557214968337413607032417764811563117075952467918082184684443269373054384
111 3261181563221653152116881667875774329520240599636881699373542882957264211649923722228353597267443911133226772194195798094
112 40611099479813622441708903446755805208098415065541774505419009472793238280795949094062969622390698808403497487864263804720
113 505725108825295634361176015840252519069226939969127669535700796658623690857911483379558234196812375888720328303600612639140
114 6297733599246322806785942160865829659272118414940212224092475630657217136996728285302180018794021988937652902783458809296634
115 78424914632382270335684619169174667786661228388105140211903587812966343069551851251965230252695460687598799299421577750661360
116 976615974329638192172775407387317812986132203028099210288576423319587046474404099199050255238216794178684050325446986621589528
117 12161680580548642332164143676407244815705544048252082653199445055816420646353932254712957849226860233881747660663932313770770872
118 151447936989581677511709483291121439383696458174409968229369712323718570011015546991556872955021570384612563417323684155418457360
119 1885962837659528717434502829848830529163789215367191534079860764411820500321125707837751742275305554490402591261665113711349481208
120 23485667059812529006243376277639142935268802703434333019374311102334027933462415797345267517215731693424139337169733608144329516380
121 292464170677332790694919463214018732604059481172627304730386765563788292036083200378861733258755343193543955341251443589604986559291
122 3642020936094408664911834323422337866391491701416766064737801639259599170400265462000498432325265450195376025654133431202790405359808
123 45353646117507252499837312722510750762335888972266669992690440753918582509337164665830004670868406002064195298152454236480988311011972
124 564783468366849669646061028771111462953693829126247249909085816035294238510518027223928500330701322943337077131734749997083504736624384
125 7033180205931814150377338277186090053152790713517507206388609860799898349586453218076478434822272844494373607089932310197059742050004733
126 87583342253532738900933041772800326237683806375880075603707159888741895179959685760645798916829404440956514589763753149783152923504769004
127 1090664765539468551288945167131022951320835849687612475794182648021637803591298206865183767603553427213323550212143291273651820841369202803
128 13581916380238190126596074638613302077921038306548789232095541009926086108487287320774458898923081263740862484017490091139606390351306646096
129 169133961587674474780096966756223630639753091569411927348412368636935342549420105903004798200904069088422784404120279733795883132312463216182
130 2106204762382675452952310949381282146930577582534184576747786354208916486078060574334712803194749308729151234592475791866913984840041489443942
131 26228313104248485251620198453083223104753555264084577113279691480362207969195395855764955874248594174684468448010429467711091932253827105244576
132 326618010072424343816793571466366633298754769930263306650807071662037734195570014581624301748733626435130333383964959004015274659809031921851144
133 4067334566262680431135584268818040801345229303599177477916400337264768986271883305817777148147281692912789981953681133654398864592958110944919271
134 50650025300953036558157261628756172655736250805996130601301044364190727679262451526579566754741705723553294996119923103726714300906715733530293322
135 630738637599821200523118375052556177988898253786156767965660340941169221809888976164429316162124804017904119157384407096826828061112140074556831626
136 7854511949351246330944703770150134362770223507563816213286982183064043586638774999356580296947154271928707116815311276801790562663384170940576091884
137 97811287092330498788812061121885079855742573053602140723645416595986065681573578880659555528687448288490003169046782276707247141603075234191653074925
138 1218032125273996387591586028028867062691676555612263207033560220942545773107941957123634127370953442810636287101392249973830010568350477346318782280318
139 15168006702529318574854289263612219375471720498460535301828749264520056658731556761446072376212063660420900264388982163921144438654883099136984017365531
140 188885352491191829554163958152304038923327227722181980748748462764023019551967967395224905497838400651069820295146078430643777683965729968255288776651680
141 2352166443846073011915607013687855968863588312030279694021793363844555940887883290416219660167502665394176981991135876365356471936534162759320160145712442
142 29291244167879473951421314044520545574516651053823187903940710633035447418628448300776513172749389403530968318667228147718414198437198166596421716399435982
143 364760320064526757541483433089690633285483014591957593102023205648455845591336014151793942500692228096879379730898935054654240862903818730974379093365827168
144 4542316138263515119064969746841092783731850398614522921548238585461696906036777113358655462091134737376727153221050243636770947364102678313223321494231703816
145 56564913355375997450884137325727366830600552469162070175720107605295983411310154764492549482471358822514532001409642771597406734313318391319788862960646012818
146 704396022977909002735984975934882732651499946423761399084209994849521141782389377085025534863204096043184567413653021407647195538726460819522786906311870149176
147 8771758458637114780506092397855304706907898084239382010143658467432749225081916520173086276726859732291559105684020802755739487498841008443586675643436455860362
148 109233646907011074775204031944220283804572171560874894449642257939063047222230327691186966762686626345002192266057143091353266788519481099673441670848233178875816
149 1360273390206809985600213782236369899873145169721722911803638370657086085243088651904480157095570139213817370470409486024860982233786920984574779646266700096490086
150 16939319966858723468203872155398169907238342302913174545488158970852076513290879079389545695482235604343545163545737261008521087789486901240016853696921861072993830
151 210943302284251434948166602903567924708692828607856949957685246667996094377700145696736243682076702394857622721302814484847571883332295132703865322462705401482693295
152 2626851424121055987368217381498943317999031036761336834770264520636722791432971744845275004915772226457903033108453918731522171961682111796985406913498399667620246328
153 32711862996761214845121280723803094866253121635814457725109279059317482565844748004413305569697585193440013681679753332657784992661838384414683690438520642634853053004
154 407356872525411098031726415651572080491331383542806346723720660691193933373508109859112324572179393448984127859034319664199077716678589587160647428645632131621738673270
155 5072765852868533529596953027776368468075161516192444148219135404614516521710828802183723264643733927904288713259545639579421522210393701737445920779826269709420165307673
156 63170539479295976757681499403913273762316357786765399447786880640094728643550574450481643915697998570323596394970957548070995090608788687654434993917137912157574919294292
157 786655085972230538496812691140492830265159596772430334097245842003851495178977603980183286949179179546906547422244704376247478920337788518002284757774796744636615081381061
158 9796120618675364150094908852487682097219262315358825023720789325458607679490394052042621845646324799248157829667154388297905526270957366829494026231343632038841745747795798
159 121989904962013038132040733794182351242532589956759075667782200647586556417526095710896494325846249620415495719556385267142016866493196401502818109949406856899846227162938892
160 1519125528555737750608874485487693634049623367451619667620937016603515115822309427797996429655110830655716603385755736071242722033246583000987839006819764427858327952426194028
161 18917486428310337872180355705485192780479184617345707903098157971442211017563083819336338948898322338814515754243227156052231505042712734748743484376568178928403492417733362300
162 235577169916656615917220964422016209380778953716125084465228501103511712393157438166214173717192345078674689562429398780614964796966264633350510236356827415310917107555439421496
163 2933613997623368156711486059557972803171371736186671789085162265057991556360218999639035828665666875305816862501271202352625879671315864534217858814169167457299111871646743696533
164 36531940213461493885481517082302198464050305590335688211351331015736394609841612267182823215330960528315863644715433505933380720339503088045889719283252450988389720850023150680604
165 454927831964641902881817067970990122364589230671604856354609815947648200795598160890569198243761960384691315472910331989911964538815401898495233827949109477231551544203145751081912
166 5665161255787556705377460066298627589404742536089677939868515310716835461952947256840557210183474136201321564949933438688031339694548806943109399531628759069241820547953282486126788
167 70547567765805267867134701379250184202903005775266916755944913335693084656394987399574296685963847626891553150089785854831498968170543488053433864398705445577025704735473201503801475
168 878520326775588296985636509619397848176370033077551088815776576063129318963280607164872623230311428223176980689880962387012947932957881108476138674702074445048521207757352020085035884
169 10940107348845844745328334538916937080172381190807811444739055484457107166533108883968814278816380055378329247820697011112611147424268552214754780504088729589987156674312777356752179883
170 136235833317085869884773943535897401284385692216149731446389087104810957564003022806469681329473879865659546254069442757689953349767419730775189812111703250850161399000687991110997276280
171 1696528350936050133369059754766203327509108076744191047180758587951035391327943250291165714597615217480294516043540564948552973728175183807738377168462996686645738860877365253232713635466
172 21126662313804236657073064032754062243583046641384219317784747462684163551087554773833931883822473371519044241048305856212377429691657086073515979274526898448834438194023378142136354275444
173 263087769959902432728783356606349682077257024636615158550225989122059725305848057834687152223948810136418444348970795589742312081429510247369973675587309655760131634458550767141789437636044
174 3276200171820283149138917586915883531328920377020228895788575190242845824870889638614464040375436353807528108872961704543207658781596769369674975687833382038961909807877628048978682965976822
175 40798124395790645707807798653672621181104349996572347531563728467295323882656409650431679423237760996391719049764646916757648619342236175702159293020328002721435308029952967283698937175357076
176 508054107478300237439732948025193450022824625300022790016701290377562846222387257453288805651612492419898116900954041193303736779322914429557261222039558261286336966156926312099803553333085712
177 6326736337717616352191281438119554565648378441262740105048759785161317699988156990022915011778142671235854972535341518102458893246504374328943604838463263450766133881398284998375249016411346320
178 78786082225909679806572234509245595547667108488287822821401697338592276245092247710540377994188289474570118005416677637172324260691590539179335575282118814415381575136044449998668021788527927656
179 981113550678971188392703934168288115707649702765310942346019790783899166978654481261908845353609683319360898552675526400971315210985503495715819897103413658670089304637939409515113066557075733908
180 12217688354724938628779303441421503467991845854497621058149655488229350389480245642090386872730308114836681915483501350452349275809811584998429678300480675985346411864874830146252128513170507619296
181 152145395025763366668219847676821164954321141927360544004201132636012477753080424795882109372684602214287339585408809543232046492354971917550098611590428474875765066386011934010404124146147715237695
182 1894648198207927257985451451388891325831854959025075359391593522401945767016832290775273785350326845583372248713034738405942397360660950545587926656357396885550964020882726923653148192391921290970048
183 23593824803995473236811350707076004331156647794539869958746336234972650904969749779616385626004537685074379573689525529659340732030702052921090266606838297275955953771000163264186216625505496588969344
184 293811045981075958009653212306043395703869581036569902329880998954179322707232562510882825389474351221775224928013847857838022734128322175480054542680354239490348926417987001765816213108302011399105876
185 3658793411311391941122590915868623778293677651456616345813522121431196652281547009818926169233350822776661230685890695845063669197034299052471240641148336362994046396793712586552913787881671402008714913
186 45562511722305632344916043891464140765422042163628388996344275823579619727144089486080336205864497298240118499657979176408103493644905711925120176355363680092644335632847492081324494760592284558080619444
187 567384446475532153441125200424898288832496826577732415859897749788258450358389819261418272796218536211509481127014623481013262655639863445735847532472832800372290014395246645241939713016201706994937832271
188 7065569871661487161435257106510526361246147134942575947333890646870447476651211388064684304698937450661502615705383532423072891326033965011245708795814195905764863508778788766836591636686988880440407174932
189 87986686842469462916628272035743283659016637982149025745601319975398617122432746907419222091788327328989074557977308536251197605811541070242479985927868947262201797900616584437608176873551205194544392144610
190 1095687566910199995072343162028244942639260912743566707608245085173531529988212097098353393788177851918592786162581836499888592998334151289292265787614656070416976271672722311602764032505736385369961292710546
191 13644464718065971121614887149639086909061155383257739345573297582684397396709072389310178515488092590307828961568404896183087540010791421800173024808251063683694314962599232899558758614665140829526519969476120
192 169912868471752292168340763880762330013418338857862312359205073505516666786276009733823082399818259947191809301607489379297828288462213251305591833103237414594343318554274467243739878627835966582657449255907696
193 2115904395580511591025490087133007057474377819643458177536041781596197778812963606977612421569472743954236399348493747844379991029941555204361642105396965098420083420372841674497954054159304241676361172223894319
194 26349101463031517231374426462541101548702795548240251277517800878915718727546758291296566767207643513273155635250884396888692932810985991849727793021902881059908978949139111381192686136975152562762139414363526158
195 328122172891772322816831489326473790850006808994369290371503953053862154732677929513432240933397426801789752806216100873078639159961327571436775000979567827290443248684537965117167847021196183796199141919542223330
196 4086065723883365741499742435595989853288814771321565652251484682284795178408227653587662492870624879114637393190345376614837780494954282639319260988466913257523787446496400960030833579684010405535734419035590530108
197 50883282140769783082476425678206046485938062649719133632472534739011700930831443243293668350815700325824855962419055131704593178160641603062524557449457891645933576470026266604396665250369739239704205228600279291801
198 633643356807416268133413266914938654262488763264128602497535919481563713878578539865387702247890750695237551496636579623553190930850941813483805825882565882767425849994337320302581236219599880172068347756295272572050
199 7890684066240081760705910304999885789419208280763408849629240465717144629277499367162083589335728246152659388140877254478301231915097468273493512562748333377015354582289872522235913293513847454705326025832905110702807
200 98261734087963810932651519924558186668409095882066101763792437949666131828456301224630888491954333294779559788481646928371362415209227784382091838632407436639218295187068442236503080780463659874244322658319846968670096
201 1223641487217026690166657188229447654723216472715714634574000466957448796596633110578014235577182305054477251440841624361262692348096117573128436172879357516213267958065393437945214475748637610572421449739878488172435854
202 15237859408203774510980764329566998860521644493043260948994572705087098809512963538839385888454525404174922239391765988055075400616297059392097805828106042964205227185541621444701367953771786579762570252740266354756294746
203 189755219784405967816701682288855587099120264741175110340256947123971353975360883646906183910445162363109879524149470484664830335856912378617365317255119914461433328725732953074979751798338818990490560873737081079219930568
204 2362998796014793569955021602652855502365463334442387689418631387450447956684998979665983103251361575897030851155071240624671889544185820955112083204219984850167679698813841630041333910246589172822989449541028921252770649004
205 29426138138974325791664373457940414251159355870743583919263020432497874513275205845151383778275006200725321082177917484341121861487565947275314335924957675382355412734879390911975483566113730004322766551672515764284875964502
206 366440138367543391629195475314489831229190801786934304990304626735999384116059870513814591969359669297131674735068352545844594742101835890976290583068562630386851131492681031624548587147108863986695356723287657347659093798648
207 4563234712372105332111070010821745217734818477319862805753999675246893412040769352421890622614534080511850095092457777048762600211880265787400679027387441794902663450483279340887981941096215752719154060723728013750001690169290
208 56825409828090194151226469751404420262805829855753494432192837498726236601860819694260713211773502723285682739180881461773931833239836515286912338257402726288872690078196839349127418666141152243390775292444824199274366009330224
209 707639954038615103497326404597893300818701299242429245745092310077626580518902592485252301718311889269659210432869580746668588311889373079693892200202181508901307780558699778324783164062270310034273942141010476374132245933396330
210 8812154739696011107303729697796846103444384223823620123909319267963547006857489893267297394094203840062012814716148509076356334553414273685827957586807068797002424466117810651449000446433983880256044546086736299033883364293665298