1 2
2 64
3 899
4 11179
5 143548
6 1850266
7 23808476
8 306389599
9 3942948157
10 50742301057
11 653008378352
12 8403637443308
13 108147349359549
14 1391760325555663
15 17910719161925156
16 230495046446621416
17 2966266510949018995
18 38173215215153537658
19 491255372530430005358
20 6322020287780371191326
21 81358785580775818316283
22 1047015303632101387016954
23 13474156948316729531122343
24 173400431529571757185323334
25 2231509531169438991936802276
26 28717545531891142683263891765
27 369569302688145893796705454680
28 4756028656339282592458272743556
29 61205864273331548584368461184237
30 787665107200784324775526381789358
31 10136550287583295531106343497473749
32 130448398428944241323652022692660112
33 1678755017229203443364096242570688019
34 21604085920666307494582415640476898828
35 278025396009171120777459772624686977733
36 3577939891088547235666641949054850733355
37 46044908299745544969074438238369264714478
38 592557070512145974534094975562711044923080
39 7625683159757247901196796072084910184173185
40 98135768766956819002187809320659001936868635
41 1262920175113621429635412802732860847360186093
42 16252660867176696855315205985487858625242852987
43 209157308964275614139445751744308433309991418306
44 2691668782773097087060985161255496114786515482335
45 34639386364416635894121683203620382603413849500775
46 445778134138460794816110328086569461240110753164376
47 5736768624749688761097207310746391698914035649098081
48 73827116526290349782401078182487568211451925782518721
49 950089412892135202877000793853882834423598758797116513
50 12226806828738531826559146845764310469920294795235836339
51 157348143447062617794353627120527548961796177139536669609
52 2024930841963075361659311666194160850051922422388272129607
53 26059061294948089258395892766553320551313041612285738452003
54 335356971952449782250249606357783474018865697980828641503814
55 4315746348811073837677510730598345813138242478858774191975297
56 55539822055397869119013044975805815229617548515440517465291622
57 714748176707614521860736119758231587868048267377535788971679133
58 9198174160466342615348365801535400765933835328546066308877656164
59 118372331183827639815398271877889313693083719909593405474685729114
60 1523346758329195625578926350515423243124560310865451206044154885970
61 19604119669724926617446522011488395879602527858611369685732237286217
62 252287606825919925794063100878752544010711310170889829958795750366571
63 3246717405844270888075445933477308096105335223098582515155619790094590
64 41782369122418406849219314690517509576911037418285558584577365537320225
65 537701977492573605635722186635359011974813003749624814828813203611726805
66 6919746837531393893170686362034454356741540082161673603314575436454539176
67 89050995346557108025877265199015143581239694855911448171263459978030884900
68 1146007210726451389517204874491992964570859023355919684552713281030105224748
69 14748094863240596649529238687897460925753911635536991818398869423328230320010
70 189794880921619086691653202119012732643838237316361212959251098045333660317428
71 2442491532505401779151902834734167371179431164521202579878884541837117865389628
72 31432696484708191967218728750721749981382405560578803418241643877436816456591917
73 404510883723033602825427612054809428977247363325134557619957715479535391147516017
74 5205695767462842779366746061227830763764687134280820952325792515794795216778920683
75 66992680577502772608966654335281245237788027974125679470821655353814033674550715343
76 862136292906470126516368713878729357704068786870342965909709584729364279284064681897
77 11094928298720979632100446385896758310036986213948507806994565615661311609115540014760
78 142781872154770756052439240976545321540815832067644911244063197319557227646124922722394
79 1837475868895112160917702840322039028997310565805565680256460226323331605956753354406349
80 23646682298100367510741306655197823972951443449615508508641943036376220944909824079556702
81 304311797054251211439099779222169787801245340840102498735829615234399391914624650759700215
82 3916222523691078635121353136959385398630733333747558057407851599550053569147094455454561479
83 50398305302410447940659037004149216292223685642342370780549046206845454819503289189115815666
84 648581423039518203560665221708869206958489326077190986348134496732738955113385556916674375663
85 8346666813255866930306122607488740059625852082305880166950140184790212334387899902541625983258
86 107414187975072534963468400159777201456293262924964872333259803854509574936566709338774290896978
87 1382325188783179701399652674714651318951781797765368075369465075984650609873160243912806374372274
88 17789297331818916583225196089875324845640743723653890202164673804870361749391694562090022141739514
89 228932455349691835837956889037179104827516171856455323103445923182892631218101895829567283698019936
90 2946157351515796582759257300471139081400213409421152056554742008094143831517104278478583475346075863
91 37914428195129462918652409429457438531490364860842995813807666598192464143268414732150101833271411758
92 487925013449818936202216207848731093776165076417107674424775948587850125447797846656606051096616566240
93 6279161524598408128858177552970157615209225688441028031889036969120961481840720521134816949083294643502
94 80807231367842136680496826556168362442427316051860740258398569862238353983228322814001717103059564955898
95 1039917290828665613362035086882584929490070665601698725561268936363920431522154906056918439566545871269585
96 13382811828333400025633512506939685128708900304201081634823808896262692061859937081622217052121295362365616
97 172224900972522062784923747174724051769118976609597698947739825708713348745268611322484965889743388909138891
98 2216381497063076639989286245244733291255869528196450149428674531663689638391018838698336374778076697806827553
99 28522861170390884376055959373431059640630891974442463019417783632382834024987531763749635385437010946971116331
100 367063887883665586193340924524108328798654736270905277068004689384549326018732122801796668797574329819283689912
101 4723786193235738605063044155512802459857867960767688809946342961137015752995351282631717809743812766750691739793
102 60790932412497816378852046355584169976317452454590063863195073632053588348007539496664326800735993521757157092317
103 782325302714320649155937103194550283961164270847858614411011906761210363091836418956375068301184439322503284521257
104 10067831746914076401888741455577043401621584464429100647570474528064322468539340800760480280552899508676899205933846
105 129564051849649451484480170003384016878445562189722563758061551503165399373807047927031289992663356626094300705887526
106 1667374262272911049913994269521398386509077571460986226828197613132336608827998308904138835333669444458639515943814498
107 21457625713313598441610062795832914432179191022423005186697838543378757699922197574078250885342936741568231069324580658
108 276140583233553054475219122919175693574355610506083487473376552479114070668528537770184408800466495713436969592159046695
109 3553684024847843263842268570030845913164515962454742917087285387581740017767954067472733688046646925537121485908896173403
110 45732756846456508164904556564857441956881333478666866532941247705699929494072094605489445216412012218900949690540106247834
111 588539958576273516810253873564938870247439669083979839765952479677379522157941402034615040808724944031002025793343291228898
112 7573986497334898943547041699223275268831635015082817006121291733268410807040373010692974671020993367584964983513279668972530
113 97470478641047029214670534242273261826358584956183822925408901523827565854630640072603239548419637577337513054512961103232937
114 1254358482135899931023142563495115282080007952681887668707925140397071776415229896112094482876846325795704906037871193761344675
115 16142479483461548935369549961746865435126821256967976869936002448208003895163227170051948448546512086934133294396178124478281571
116 207739372424274219038740588092437586108551495301699403757699155114473762738403872967741225365886071410514466412894844650157596238
117 2673421198982817323220291479849565258876102944909355903779890305006005162974545590157526036085887045506139113826592574135421251722
118 34404556169418661456860631166544620900775986082719646569175517438873323498268479438788239211918889112749551519643210028082366616027
119 442756078116328056527995471290693590732398502695684526805450697107938328466516276812515317926784305057260195190714960950682681267259
120 5697877448080574612091593414127321765682204659825549883157406729685050620040036350674848984273559707314421259558122647171497961330470
121 73326621627575393439416642092822870739455028804136055466981296405366613718117192961997602289632525115573386582359158050486789220361670
122 943648488109352072236185090857518261542780044043865966611333572279880285182608445379134260837069792203551084530855415474940909654521775
123 12143917847923770521976315170682185705860653184380513078900174964003756665641798286961568819506329508640022810249461339415427544126915156
124 156281435889962241109383127417539098788568827283057533270705276506646795380303162812102874084295720189485142988795312262866949930953146380
125 2011203263204230055473869581316242441857378471472809092665110651582624704257381361914256937191399113289288216401213070717531078839225466178
126 25882399549818474397424150323139974181071783907975615822908459449839981314543149367970968152800290226418387366135339509205288197382692867843
127 333083492212103628662062050246722086034968836758796102523676353705230061518568170867353692233410397417828110272442834941470151722376847509292
128 4286488683967039914100292850066170902352812556360537661354130420090911457708034967008617686733631527532369372963182261157247543472841340497869
129 55163301896922436745131462211744075179972544054154799860501620790156756092892540452544433894262066279584053525277646993699798878223682071914518
130 709902696711377801921240898520110912742381374669392489524615768176417962205820629756688293451269034596097910546308505296478607231327597693718668
131 9135817136903520101770353368468867598876029836632532409444747547561675026747355802346403505859671896053041703992456130938529817418861920329862453
132 117569851679086240143099529872888196005722459036336383312909892819475840588873014382493300820714132872235224187705848847921591220439524247091003986
133 1513019559904126129825139601685947675946191019494348470301474642314553603538256361885338886759226521335634139189983658149047648288357521379100855446
134 19471217799109394397970844495200985272273059846619517485644294988973699829290598733552691847787601290789826190997302497665517508920371715528702763927
135 250577277800941517305586555855779368250173390337082348103122324872882429387648030202421976810197094799655275968552507255009231939147452203616426707176
136 3224706990489426944703185877307244663037617409408426251489234789591144162602297078130637983798947506963001673205378544863657492106895975411277120126205
137 41499114627512746269480900448309469792863270394245868280895670802931438331494735355079448978164827979417210915607834674397450980082940175232658145388370
138 534056743743424769629781241843969517464739251820428667056391838825433091279805920859425841328166559689886421898312336494422789094169143747886674110299111
139 6872835917052058770503614225346746523389257887641237678119175922716647948240219191372123522918270833621455762351472160871058583111363016492901559633239104
140 88447293468527378734377834723845645358307993905502030121068798620574307768735070790441512222137003201235606797841094783189252907926869469335632124949248227
141 1138238103793297737501774167468181459614372273902111594795204756263033661695939418959757435302855034222443877939046583725900734317498172923718741638181591275
142 14648113357905932500862996219788063367627604645646728513085899758923778756282093737545371413722479935895150040419304176826346601056349089031348887078377720086
143 188508207756351202266030841581853379725853311165617455229251522559995537864215647882002936875725874689732289665430003179684007464455276832151575922229815741844
144 2425933191753489776851606974129007977372224853293277061301388459236165965788294831806863858187402873008715158445154657886343005606104694603736364700420489091169
145 31219605347146971486865415282253145022701357852585337448586772069255643461993762178754272672016668600611177138801143081224240593606981793032048771885144403991891
146 401768590060433881409721243226395874898816578104250142565999139474774713952729956387186523032851677382785376427286073815524952639055254100705014833723176392871569
147 5170404883862514399343108641365546543454625183795953769614218405567164846559678626023134974172907560357064614183830927704447913469540526807403210981686383215548897
148 66538518252629355850164389563258333509849304549212216619155437467073506338644902380592878705277002870069368028435922071953646889881134025312962813086784315331424610
149 856291627194203639788490979502593612358194761319879154385589270783838154139472444570792437466579591537511297475881200332219280973906215174963778133036824200302189867
150 11019712642517738731003350924840078811521244726743122682239055941218097243753230817577088788185820695104684406530874458711043878208534518125765909575098257809890809803
151 141813913469604095608425419836578472171535901608142596000828724117585986491891621632715091025060701071032739391830627348814243947913273077165335512309928091047968581310
152 1825019100404548903439684401696191017484688640082713439623716417215890756537729662337583106137444719501911873995177233329541490527722170703280008073097587063044058683351
153 23486374752328646180144319311482786442723196914913964375201501855763475485609462816321722368938872982705063976972348398545728803366963064232795894388922632265434631022047
154 302248781333053480451358476279968043436380404440605119660802045344682178455280461238227360332729116193858499308852026507345530156704351678487192448241160761095243703587673
155 3889673343829204849303889265259874919809231018695656254671483535753028893840095252144807610905966525065209618247631848940316432519486194724279842639972465421875648397333659
156 50056640939848585068121052016425470065164816452039219338622046444222320571612846510805474294853638291205130375404182348194931399954025611982942680339170470825663031633836715
157 644184506176092155581389136052071582072859258976936403306031705883272846631383329411933281338647830689486946302279692321012972382177719826888732026624846376640336913968065083
158 8290082398776935486475228304430229104153019659527073831895774835225808914029611501597296454043204843708417027302410222306851081465461294704841457298419118419687670362224237795
159 106685996821731352935606679926549417267283547215045040759451919448152113532341245079712076662528325521446422758375631138312207084636442007710243678818623855600389473492371116714
160 1372954015454138751982870461573989043713377119982757089883374634008090429772654343193673143215397857346767668722516142879719403844976494466946717272396561850937955295165984428169
161 17668698655001728817567394300865027617737180592707346118062034664329349743113865190741504943882376070341341679273642983476511712678617560887224441118524986765448069328876694251000
162 227380457500608732145799476413630875411116546012544419586417072149779747595448194596168701261365791419554125275547426873087305392999741758189227126024466114861961711129914751564535
163 2926184517757347817442547113935840629121704799760945690456346949167276068364516602037349966257815348675957845405601327148583242090944331979872195067718680583537127674120034910090368
164 37657395565491282104285599498284293595288616737560191667800294624535645649179109558188815137469202782912085575339493598584769746795433382435127658138330426843243324912731191125763678
165 484617231815138701824104403018424004343695345850302559740774914254657828099464025772845364438245236213119862059980653640588184395876004520403461220760479366297470677443203619470292710
166 6236593313091060446412645533202922175317986262728181158649251229826988461739556258489462339121577608493090649747710027365468647798698972094438601697979325561678575142447264853222939303
167 80259416296878584372832822307529662047022681978741484389502585904439328263002126024579708359893394572590991906603632476253850207075735575683741839187411505486732607031386494712823276887
168 1032867397461099501900388854333934312196914225186638943065524362411465137812126060185652459387990221371878393441472512606097284543148339217548403254184959177688974055680650537268314108390
169 13292085962747713362401880834354884120883773778105956515138497792042909507609808582270858061678814925538447969890057638961327744901814889228644406640238137375509673058786157572614330401711
170 171057339669518440519138792246768624615609069281231434382558597086651876931505642968074820058571260470112689990752282661694246989975039988469817455013802342614232286508526263684062768138675
171 2201356020177611896024513396085041384024562170228186190543493198640368119893633078890281591587231031370034366774560299940188172578361563023981553971836534858075653433513738803042318894606704
172 28329496629227314410715980066697226300822232002819871906042851238847015575970240893879490423172108063311748356547387718778314583371100944168097976965452470880839026312052784851276615382783158
173 364575457994590457461228864695532856225431413426358042435883013232814637257722819473908379556140966057871384845682800300951274175089979975473470916018249463784760109296266494548570352503308250
174 4691762310906639227098994734333346333992256124705527303300453668970496743865768253480766872463866478785583882058307630928064206001832134527986370802523283964346107323443088850859905680508041776
175 60378813492077213189125591664029739865794002678506098311618541284189743678904665737854910271719669951527569263698649483081272095067242504458879170323607548149382549228256122948785963815009443138
176 777021698272384766992566592314294392990132468930810637943015127599301677230002642267388400064570718758418350220515492748033902571524071407237363058882072074611172266035831397488130615447852642644
177 9999579068663306634031352745790050627686658620731462408552418445001969875346485243765553503529097141399889870578444245694912745581072907726772550033273688431699475023142493830580771568999932018269
178 128685700505878663820172895269720921081682035604258247847878266177597082521056304457303864328434397046276168476062078044509661575866097156506806495434768458536462605470693317214318261453067749079311
179 1656070660672555575795530819289048784600954688001964284175935025259366084904418400112996554541806041243522834965569356524865258019568118735464872795036843629873018182458744169138983444579518344920489
180 21312158401120470246176573232872039823197033995050063360012708825093949785769129814099476822586167372030669804937940022991958854085245806417155113392822488737901273506515007415614324084145489985210319
181 274268548136701484358509299095007344560063401672329705733576207060055614873230517966364988655381063579610109548856172591871712943631920711444985109001059900107560032574692300046623666001127433230525999
182 3529592595983114304493401258147308308938370324058396417772091291307157599204698021417062937927291244803770420795005148128011303515507143711089212487318150339554600594834131231336431496316324264486641226
183 45422721556135071324315906348047222417713921996681523217784416208879381463894789089289704171063203629208545253605855186168251905452933269432693446084717475897855080687429262490619189874087528823303495580
184 584550079778116185197458038090294111441688064730818691156415906025476612270893846912468236154794723337215837702687591164710938987083845468489617369758917711298215590521855755648876611541393200730981245357
185 7522640301205158894031599663123097887869349086500053029439071364256901252383607251192578138593688903086000036459763965281998666486895242842773149998002981567359987401681692789858508907278152923333642303998
186 96809698705022072682461174464301796978324385662264346907761080931985266652335444864879124509011713265154010305561967833467009918061701185938059134608488920874305710811895119074595921433338383360683577782025
187 1245854831295828320529156461747915382370488210182897859179813272033285529399707911504319715240690224521342679911607390210630816625392864109524482326246184777029412715748680317864016288558450669073105808664385
188 16033045050502132469486245832661304717912931090021032983758986260851741660844213895826679217438581245899811836548558846796366061032366652362019983787703239399801547211881936003179202554223471990097464639998312
189 206331048477021445177472989472332082951635548133579788097017451467308951499725475307834379982000487260685907056338543642868393131024280930985696544692706175582787635487657460175121365745529120331018730260678509
190 2655297320722844387601828699690197026751675421918646081054350602688523554996094799984828424461578347013790624730037499760584740489670658583635931285564163575701280797433282951245504187902178812849287219519577778
191 34171317954714524866359447704585952402290042154204394083678357743529638231025495409275523532812662166971642633303643552329388379040391315011126239206203708129121251044982368411256647675596249134156118494267207886
192 439754509466503427124639054087809265485536940002405247166698690632916909754541831610330134976905902550308067532295870725068694860500626420200606134946713876342333530893686995921387600096231355095344304547150070276
193 5659249925695194844014450802298099671734230793456222268300936759873679554027679208432835262087989244974086347536490811077215604605481993634444228081599636775309958576686037525619710684999697130922589840685644501988
194 72829519725301663286610902480939842597438013255854007834258831443165445947620443970853982253283518106285485500863720096973293429878903694225698931337369838114212499335969849528431179503359865424627432947959822767060
195 937251228176944639675962294001639333597679319108394258149130172881431875661484445751399079749839840058648613433170649093873913682380088264473954713678718143149308836432394592893884776144752258528137601837798660771775
196 12061590794948120970311340490820166886413649973585122669690662175505001214043491674489879354356725881241564401917731947019108260796401539558731077182441183893339535016325041364381368622141349703856993239501382244239770
197 155221959845019857382930449744230123976685630614569579867398933700949946273584617621901112934596257727443245592013716457675879951293066648186417120507465901723750749551583619157427545140152618544701131310506763260908310
198 1997568747583480671064975911287989237768461363466007868352082692407427975566360341828180012164630623719096971443616102816474253177723627666627806967460419911322013494956233350378569136467828381432031974318726545972740160
199 25706935444612991852379248222918494772687340822497565414365917943193908993444766890072381717264183202219733088265360619721987852469711381173541705096460683732278912127007713804699246914545797267089189360113652255023644208
200 330825425033779585902748802285538594570488151522935646969154537203994214016906858984363418201306797708084089761105642225601811524296575372568714134761147353802394553874582201905916848319767255558856953909720981810740257051
201 4257429365106050530970192379192690079704533390307376788733634634462445904757074689521325791533516928471183971762077212971080546525813393588841581885568503135983079218008991071734490894825891401006256780877531879717377508186
202 54789334275068330950575623696015393589031400967733367543351708432215674557207087323835410744533748742254962061161359869116941284404935397430236977030078179063734378201917663501787013478140453204625577795087553691966756855299
203 705090065594171569860388676497851390221421597938959135134444919094125962381405925756904221462813677623653967020882556493359756611266606608983987218705321123951412172596522638310412470615788334639834985600906609131126051622531
204 9073882849235863250330882119698354824727134929085381275748558022750719590605426222606611362553570455577732659565762765320557905479842702318512468570574118618897672579801846547607107708646919265322913168291320988789171755858749
205 116772812409821236863226884806606735029390234653227519562163229217728486707953948927471095788330183898766589999797780100884016155243751849221939699504086014378531507836712582169705305173009750035989646265582762581795791884207876
206 1502762372477358644150609982093566517805075878138990740409324179192709542709941166718692075688749476515217709718046082716618610020095953566729742013661806045107545675898361616663173533363093477501566654737240269400339140238640615
207 19339216907854867859493769990395481062233200913941533750126658019437961507658912280773572302932219709871069786431136348856845395700852328179670997425537024210006007443785046248960626206846309064644981479177478669112808320991079121
208 248878543580045982447135151282168657377765909521424964068951832579676237480389710394102308957562329376525575629903367453527886545519682357021972462248834882528943251437875407320449044586339569833083459889781600413415202211148236977
209 3202845789964066065717625167332237487221461136448487350497452440401477485405982311610091830444410450314708314763219830683390787448886407468859349763363013337293240300769725489954039427087509858059320852860689562618607125775884490004
210 41217780394922733360220556583525726117641428041786244895007643180812929743617854465107720327083176914666911225853112609021481804988511798071497531187105781398253447839957649849759714860823329619734887076055640472179920997319729503472