1 1
2 301
3 493
4 6063
5 86979
6 1091801
7 16092678
8 225171354
9 3223061387
10 46174809917
11 659093090821
12 9437775063057
13 135040978679593
14 1932379244052466
15 27655329025458746
16 395773347021904471
17 5664028208790283929
18 81059099522172119360
19 1160057503002702285082
20 16601904616399374372152
21 237594197027120600947254
22 3400274906062172834028620
23 48662255122963407860188675
24 696418679784719523949963384
25 9966636283301803793410025443
26 142635230039752650491567919082
27 2041291397717603787745159047069
28 29213473891544702684786214381523
29 418081934920829551559930646409740
30 5983283777181550484415703869389388
31 85628394241287655315809472924999324
32 1225451135893183292924393718510135994
33 17537763026368577809116892408614856515
34 250987675440199251453071156675985480991
35 3591952584179745680547005808882732146173
36 51405406039960931661442939289379525131248
37 735676685091295192196480868069367398204139
38 10528468242544643958587901859267441245574625
39 150675759855745561888343108898654848372315883
40 2156361598391814943283797580194147348944865719
41 30860274721497137596743209543974663201727944653
42 441649747703045932019921408885400625654090532561
43 6320569126699778885858209401107949770173973364303
44 90455376218739228462565241287376799219507536538498
45 1294531382041207511640062835922697101040465298615147
46 18526389133986606512764753291604211357681635429163216
47 265136171363184077986480687526797295198017589298732082
48 3794435540391825118873918680815768183800203580669720697
49 54303194453489134205247902925980950759571531150664014428
50 777147719723536875005033362441151529385545814977237609671
51 11121971448452918229727917157303253712489181825491346531932
52 159169544940833659254548773174093014124227746636330032335667
53 2277918456641622851485520492801760685848982038609929120535212
54 32599907834362222150829184405551210829325957894557172944190199
55 466546108228891203159422859590898306463180134325380848697854901
56 6676867683475235273435408629349767512159640114804614973930306313
57 95554461341180835555753099962450476616726547511652476256394923502
58 1367505769928754753754630037263898626075426177650535097689418572380
59 19570745358620913318089578225893751487903515862124799461728986593969
60 280082236078562614714399226168895516191618313828943319047290332388269
61 4008332719541118175735902720121639397638115669678663848791385461442731
62 57364334902114978106932210040125881543811394497318276086926361191945379
63 820956529561430385649693416985810035350972556473647173093374690333105212
64 11748931188334914180775204384756023929678736559380842686099551233304743128
65 168142135542756314043489040432365431009202857782801298741968409781635294491
66 2406327630291056131736324235254145541772394734344393646687138647691770818369
67 34437606288340168095884894721333344726169595942492820942407452222878524205271
68 492845908404950021380648779981565972348535098394264169721483280188531629669534
69 7053251245100043728163255509372512255392099621335953663809534563039319615731358
70 100940988406520891134293047692412535796679943015073954583831271829639128142653107
71 1444593817292958547029278661429913738177057910784587860853314857058638053490643630
72 20673973277898168187334339777536489670623235148904103519667408729990131680326372107
73 295870829556907649841388725808348662900944376147527790286420954360996525029106987109
74 4234287555952208218644251236060261133819205931634315823557540488583490164306434114163
75 60598035748715920798102748703804694388762427752455794552124763644761936362247388441068
76 867234897979635327432439603853166946971687198566792294989137090925454345463918725879222
77 12411233449752296653761914567972635518420851538520680424003453224990640160322947911310000
78 177620522540212027041671981023700677107910892902725841631007103694067417620831795403200227
79 2541975393113536557512574691061186082252453210341993800666309856415327386150540154170643621
80 36378898151996200121437976367701855819254557868884555294645846289841365449428084493392466587
81 520628261917326201163488626644544381678352043416215510405547535251566800281361443594501120856
82 7450852028957963914567643383050285140056471775097514655334426749551843571450522713646596241605
83 106631160884313673084434691260522962022974351698033200982358757035037355825641810837378157286357
84 1526027416374092446839221794728963352296620160325553936021289764198984149526099749304823483163203
85 21839391564459348879202193936331126320553750974525981988142372700216121832477841787366186420888332
86 312549446220994878296418340510391221485341518765591020312808871413579155814229797915136832887214638
87 4472979755169699075247249564237684770989198616990798697694349674420184222630749000085910304705077200
88 64014024443387461771232109946120443943257845673055957169301211170716405849830082540068641004834155138
89 916122037150410123490456048120344551914374283141018096514649037065419499697426575401509286271085479854
90 13110870535797309320520399688738507030348702982161964955959531850700076728670436253494946930734695625314
91 187633218322218013889194053507372480615442642358040362913256663216162408462243253941043879722376865431469
92 2685269793628706528635456619372364744036436169810993289740351666100652486928100457987570486656700389311341
93 38429623118183899152425993823591081027853906111420051120005723692437373715393374671372739301847305506096263
94 549976742191685028853025647790645873012361569312519126989756526323389893558134124621745215250414634927847197
95 7870866076973212479108012122408867778478470289476216190345418787116334393450063744583881805939098110440494711
96 112642095654393844520922679696727006882835613765776142730444877667207203275637183847416009370187143868978391400
97 1612051531474278379618227619436481806744629120713252949848089855267591377969116011997210524001362988428192163291
98 23070505968762115452942628563341377190415162605617684679939815158993299700030470658841039347494214752026596508213
99 330168257814890365882228903755951327814086299207519073113909051935738805080497078344219791382012288093947764789370
100 4725127338608130026991480207085795847153581008204772072491646584865677160560027343650734334262983341575808473246615
101 67622576785014688850970691754227515263370297894349907700445692178112448885089232210310884200368694942446180743011390
102 967765006814019659001003300341709170530078197760972445754880998349217451414039153456981606419298882451060031423634596
103 13849947058232854609028715646719193738173650836819340127230055905445276078743374022792452773583837210670339494096732004
104 198210342557587567822609136541275262851848821896067198114893359090350056576673337184830510197532225151066508835172902127
105 2836641882572579881447087792477396198944170499205240308037355988054972952553456581791664861074480019831027352255426090171
106 40595950070703742622889366979434229315090135616792030467034638527029118005890959276318373302585344288079024840705488849385
107 580979633794469215208880128947961901237178974293845964385525943067067223425186692787600359819476448930565144295353134818123
108 8314556853481326782670762462507449063868594648803627318789272195913201943672199690238495584791363615607694379418524766669348
109 118991874496980723350343507796426506649425284309030877342474034589420956579000724905775580184177173528690656119330709820504357
110 1702924935846313118373355596974089842803470046568572980573326509641988895295166177312917539591277113921875495615645979941782149
111 24371019864896342154134480089686640434071412008277413929313427479431162206049489907269906006406635961665400869692059387269866766
112 348780264327972160589108996514337386960662907803387003467396285887727142247801871317926455508828819013745331482647408517699903407
113 4991488803466515765955394139392680085511002038032998499655007519973577193962173022429379493465312453720628800172000451085454167489
114 71434547832394112358088942948284084236977658004343116136509244760681053262708801870806974719841582683479585662929743486755598880747
115 1022319156656169778849848202622852981619681894079026447541027506816423202356860870459143606057109582527833941376588002942954692016594
116 14630686268475743197559282852091568655585838433840587662560582703230898369765157777557836238915365932706810234338167170221069791029292
117 209383712799345610850678037252668466303120024140266632355731599395149794779285178102371466173062715525076582913313275680411659030276703
118 2996547009561866173742809612353778989550352369155236403633097373258353455782221751898699911965557515295690193831381004984975029476886020
119 42884395641217352457192254286664415120215358621323324629379110113756518067007307733690513554167346538463256760184969467718099920045022440
120 613730198005923430635088835336899998290960307148324746953743695867742488862074178401373988038370747127415930510287537588969191143165251507
121 8783259045916629327397863187351455354879479428177394780146802335816896738888255114724123447897140263207955989219087286691767477088738196707
122 125699598485345713483879837810757801636665746336455080850488294864162727853588077577258878343421240774418196280336682717507424482627030384188
123 1798920990121860017421006526710171263698145133701182066787808363472250879379968398031156217308926496248833321982076811180128700078832944196607
124 25744845390880747539116925059295594868811360158893032213645018392258623485808446221336394509212145780987796535624851715827826770997571626910887
125 368441453426731870315188012354526779117341017770735033719999407589274052928577786498291524503158622937688972675956366039091752252717980262271557
126 5272865404400028779265893754273241756866072499528061176195440767664887744002778232217487007131441834378874035935899952309055146915053033849739009
127 75461404557854929353365955563594524499316556825164417570610005165173966046026925284020094552654402965301897505521698241527171242601317291487752292
128 1079948593622822955766249600556086126045408560559144244271725322326895141519597981467704041427000108015550040040816032385762694284231194381793173004
129 15455436745465557799011113391386846704705320464603754668393324272332379952531068679985785297245138460723679523194123891931258901240085365346387789115
130 221186940196630905173625955389313516749269542166517287100907905511095760916641666180488175076334405279408499582351814438096890608232021321677074064615
131 3165466192852919538421235769997162957850972960186190660955436336533380505182482196913106409142698955357038526201345932275064272332575447214662055385849
132 45301843812238707387651741491307553224680770341849507923581918434376499179867889368323659407908855746319741619349836409816583021072233487761512059555866
133 648326953363809527339058679419565767004264104945661457322693487328673642245421810123360434310776644083186829342092388367637182465079458520019259375241847
134 9278382579749300278420999067375950368293326033874171466331802706706424756626270863327635668539512808850836003870343373522038636951180235946015958852406169
135 132785445444663890745746017305373771069883461084839378677031948297918382278066215595613198084278605851803779413220691696943636294599774736795021490485209363
136 1900328464620632428257291384163132307800997586173800490000930310713485761268284456434211581151025743941135259752939220168628369426856115960211808967019218823
137 27196115216952278384450444977052847189282131146730074197085924121373897704566752909306640710578259799232535682766299444924140656384169774500661153450174533430
138 389210968873950584188447496236808373133794458800247467120491378902277594299486334921357849757350855590548889671517966091350530236215004442723626326787667441905
139 5570103563812429513172678199997970115208859462926416867445012471743385974969958377607485074926672580902577280781056512664257024888282671148055793982301261866130
140 79715260341606636525715075821888700849881810647234649669672513548831043291173993148594907310934950632978102705865004698730062777176512132113239869292412885865634
141 1140826675578147154960982732654331247336386532550766877335990254017046233993392543132677340983337998576027446617660622373146780773700148408970141791287522621570095
142 16326679460537229159088866645218606385665744868690545822899630808248023245654401261346584769311566449349052038506756722922682654701814755888309030384896297765368905
143 233655530602000472942887443857694047005030312994683072920288561920377960730639744418128925451072790704046684424235089198341707725476701248958444939375206853421908884
144 3343907566315749475976048322964794292758476654516554428426567285141205056700526118206313268386373433563710058095467848744312425461164483659817195962867363807439813823
145 47855566625171014519324980087330954371864208399424424441679551465484462922936701392387373119127236699336758335343693305538178841669122428977823998340832371219358533990
146 684873972021729408741775990204397578387610986437068559306208525475114725549575126027249975177429263668536360677557244235791608436112888452358100507227578838589162755088
147 9801416859749582211866279958101804584614999505439109916640490601540404606995064114291424792387291897924736803950692892895911371236946096937868322319399784701168564920889
148 140270730649894461601685870352580512030369720746169755965161911230684877647024740412931203838354083855638657798735207993397449957739342996091967678102684270814674287925295
149 2007452408014196359546769536714965116581958920972472850268282183556644954714689392055712885467731427934621672223058063945212709988392797483610992993341537228614381639601409
150 28729194977249001230157542668714709729797270845440577517916984313336685609324932553306797864800539973269421803379242361520675401614698429787514982227468772494117707774026371
151 411151288441878911428539993543761121299452431112077086863964838702651855391561751726933789336033629764322456337774145535993806175552084855650575630669636418590717989176385682
152 5884097418019760193838427863044213358864545959470104096230436869640479913565099948756488753733782161175947204699842153131580160557776164417821198395235814053444133811982665731
153 84208911410577087693326093916557706140867889281959080187154822637971753827342694114789594246406850946661911985903411959804576332262003169620790881861450151645386475922248271634
154 1205136532790593969308890969596277684298338023495616532134297711012391022394303744047495530849957469241665316894689725214334240019005751161958084590697025355854204018158992388851
155 17247035240549505182439916981818555610543069956988554375744375054495172167651231643666036014762445862139099622694881008576930946532741594179151056691071053961044264146308013325482
156 246826991378281939963780288651453897480460324140505787796883654355112088074918397087144754388432038937266256295894663076335615560157405377374487640016225462208426383629135198846357
157 3532407907975805276604621294501095022695670186375125854549428900689829899030502107330585590428589376370623620832939748068442960635547602724441093345273641682579962583297230277359984
158 50553246055682075750311395347099581055552902241935259708957872908199137148876717099220096567952797407917081593996767447549326099376007092861566526376723200715573778868894722977960645
159 723481192813545183818173307314333334111008499042131084320563033962931807699953982348954999261242268216143629171927368566128744249342044651582896909217977346985158422626104446429636274
160 10353935250337466686273871257270585285750659263462808837420847549999085581506483086873333111050118584737978213766153740468012746132151700011989558125906900003675224419394378250722453952
161 148177970945278290423142011639092319555437976933635637348136719787393490408165151811906599912409072999943769475411226561872116326384498796683973681253994128302604822913098873633311110895
162 2120615064957461490273531523578929652514125058722531393187473628465362680728761692700582552386780280943296227048506561935494082298196387606768733355071763722547928620073532655632723754420
163 30348696402282841127758254214458947484063270328326758852203344651750075520097527594175158610443454972711252979911096358633759793449621264673560897096764754679543609894727470748268676667411
164 434328411854610279310124607077703128894624156482548912982947427896297175879916025779335231500727340348883702516444544454653061021739536187099014419757776779955595092139140354138950455428332
165 6215791506944539025102919188639194528134379812216425466321153305807946781421265302002349858167992097680565449447248246063647622703891730809457928213376259318268319860469426693720203183463654
166 88955875331354406544515074326467037300309995559349807363205247512868372187235212243716159757336090454510057450595676845101833138094402062800828774628793946719209496307295149132004644989628022
167 1273071618815813225029267758555709292224561322387535099277202116978839517360321010508592694585797591151228653967190387525318940182112141697590897195559909594759570243695678157549514281163564843
168 18219272651719506690591673719278347905978574814359360417756846486653415372134188517521900817972746992958487395094809856976060897109871272790062017184417293898096596280143290469180182609031945182
169 260740944226264601505968953761253932322033914965635631536222758843783495849427244505525820591951041242890748157391901007380188654604196853518936855573924330661910460070669853236799475436792931790
170 3731534254721613681703708057031990143063191158473831896182893339454488082143275035193331938885195846762064573374195599823749950041259930207435724072053316418743171381615012213635507824252402095279
171 53402997122222511383948668758865934202024458213247954102300487508278945046910814159078275425394889172573701287477058972829981837922328456710428758927437821746175177581085470443953623538384557526652
172 764264751965640653881827745197537407345810899007711935232570450271986103531890891102718399933723372002848564506811736975625737738353324115903078644054060515006613946921659995093321365938145095890303
173 10937599808495416701322971733774150233606771747831229427278456433956418960058728086947053897560204926410190239414079205940914259197548835093949645892045651247712871966251136783779254021851615898898418
174 156530952478333420868264675357294231028276281989640148776783153204975427478039283864849825338938836464139654715428788139856021835611161093988520250441980319780993025845752040864105158959449752859300872
175 2240156845448231689209477503382849416387372061708689059836744073406829298172103730706405617917806771196758942668778701821481606180990674042305720632026189549113035866492699878788723688685092830401366009
176 32059491191706586602967495306321305957432520656905022236168641163708910195492587337627339580970610754748290438732704350907270117796160321231395217553561621050705177301694073466992766002688894220200791894
177 458812059325005927452192711794661329847424109910410569107718563658079214379259813812404421444725171676827861032248114627059905336622037543776696435477135083059679587898952963080017782092196715968107523731
178 6566183615431452442773443410629909267471368432581815715604758103351496591073819171643436524978999045009506712777004001272191129251859198186479823370060689344203960782083220020008343639320777422640011233694
179 93970431673025213243126866286649839514483308897763781956981265315772489945694313081046476228483428314932651247008519319432552619561133899602296847306942944963662759279248505762113920779508331831018902780718
180 1344836292433541286845233036717664564114444433516550692334741169372238868413302445552885527952882601993415343020994452156614654372926815726841192868583413762408139762498129148261334153641169821604468783112227
181 19246316327879109405512348614171055310901757519174961869426811930910369124049336231543037407844183921737778038403742913289866465057161722686042020980787209625875576860061375272347322676671706721378489312635914
182 275439244372631581157423645257657560510237754285137326596747811861430391461224520895830168657799134095181637937490070062657184627303480051061263800935129422459224082259862602133014923920096788322374714895150598
183 3941885608035549016591163741790179174987364159123866559247799115133408964350586604171739014462910202408188686166226582072015315421842796971590734723452531717674887597624348783135658751653568445100612592201902988
184 56413392297200679245256257099803659896475591607285304445665802263737736071230144716207898184183457059806557559569037733486216587669023569497453370522304990167639109314232504919294758485766223705192072191877621444
185 807347332451855494450434516036631335555200641194937086654871935652989550360859049588148673529015944424930548295815196561533491575485768302691257744123721210365126933888582428626322538532177251062589325825013031288
186 11554166283481426049138362945862310625449283250213696116105784782252996275648511863891366814678599363075023908459725059110995401113934699520847249224734816639151648306689169852002696960853359967751060357260577584621
187 165354802252102461158909161156741569803958797909458792399840723725625290126286266973386213138113827393460910481344795559509029107081849585635746852749444070343403847746255950509043681962873819337766473123126315459502
188 2366437348830791842383839660678906407767234651620499127467338590568544274868096714041773632770423519923510987454777656338181051746801317574251126143935440196149978007422795966029002384682178613070598822772282168927689
189 33866725669106494413005062017584648478905299671917173317581949421298037165897466972355464172148807996435872854432107888740705681230726501164781319409008934956791745080654715554698597420348139747031447004544229293107847
190 484675881283400013061157762327020913209811442683830812151957685065695636945744879034477550661565163111178870717877450147444846510117881258939576580633037206620774176160298324900800385611435774510628290345663263952573278
191 6936327774731642981177599821120890685772191191866327772750821208937872736592155990779348325269014740173069038885172739807005804560111844228593489928904409122730549690124015094607972693120823098243811600716205132898814771
192 99267664962228992351442513768926179171810568319445602192094849245528039685463775804241499558165313121356818777292241006398823172492365090375699721374105436710421526866863660109766646998515527209544133787395217635088219674
193 1420646432389015234344856070515892282273870901061043901153205885282287090473845546869128240786896358288154502780896814906036774356347300941750960523072329421195160285876821642726063558403597821444183498001328068307097421108
194 20331255768205778292542078864178813791226555057052649599438374799770564811980162342493069474220337359936692114371384828392642843911608713963845788095648526544521809401831256256190081771976240407822788617251468852372413009109
195 290966106476667998924704767083746923073898214258320224032095753356287505698090166815210629349666870935833823437757878736256875489614433231500961758715292059378043344460831466175999587254443353525755704256966899298935065638627
196 4164094735878826062208576316999655530521568051146788764475135855841737980414091293714421744948802277268355899471902986739495054734516608410768127530008929854128698930188164018508567999851239654078031749252295811001454778069982
197 59593487294246711489914797163450457333125009994415495316646923484361034427285362496032405481308008548451177361516076369357341309074091159280315719167623093491195695387103285000552942952581984823653955118458351567879066457942387
198 852858533042003409728097020698318485878523220261040507578026890633619212012368555213721280251610696674353344695181927169250735173703388310396405390317190534155660482046785895955168708697988663711977334333895613430381809047524149
199 12205489398382291410572466807388855096263438917833457075517799000655655098677006884219779868322814813394354806434247352193661845005637466711747290675270239509988770299065845351817109412210902273603185177723456454995599803630861534
200 174676063710891568986369989543370861624309076560309689854195621098897705595068312382040234984199583792946998166404368387249870106974646510257962063958959997107811240393594177623405413122339380450307827555645494660874133345332655193
201 2499836445523885127975190110624533738304467234727535386409688469478796407895284738351879615990506938265184172056159384620609896358289524108951723420282455218856255579125837364964197194568622260708656943120346941474824915880698954671
202 35775836262904276267954938882617533568759402408428274960215093515830065478094666567560861115132064171436304762504335802707456175201332849281457488939439290123046805457927218131414584208335930754777786148341675180875460030416387188100
203 511997679928979770501809923611643642984208890373913454993876253819786417564145657532398053526208575832685261075764538946283957066434893647053093479991460855437278766630909749051623048403744051321784882009339005599377186480914671326284
204 7327337433184501116627888494589976933301117820459311465927912334643521733832026339598762563782686069864802337900916807455109017736343975476384050345257994194766281352417639763770378218908127341465988621526402312000810569921684139216777
205 104863510059643754471800255122889180156601977509896950642373550229778770464031906736201625185584744589953657357503973247939985218784577642744883537347158523769229269351474727630547274742061283795976699075110083368215738662827711468074015
206 1500730086788145943676815252312829378214805243294679525116185956800523411475745710086768471503315240487669204862347263709871441881227284840268094492209772386464716612876045769857731746413391832323022084887087914209013099832644247409608746
207 21477354630892728938614987508332665903283169752479830578607010408308452689806756824189639163640194161922054572869928787175365636430434612295842612346046317899690462500574413028118961207387158105386260920005580397303039273877492490389898447
208 307368237634491136069805242370803213165745834488500284736453152196898708713308760894633477016513865915661356691261036433117332588334136723612385870207649856275948563316801605842963015563362170423726570337069394469251388191506714204294525452
209 4398830076151052047388728196594297580328966853298091359050398162161534697771561110851855669600653408300748527121503284342262834881031649387747091402613556844838509211593008549117006021838630146414866907678824745512396226453439339749351221813
210 62952848309137570749438990180735971462129093421204851901170801168755610139967931761970754614863368886342000263211986082045142144026015359148801193850314827008498890793274261703321373056262448354653220606480696909150746237699946982341697123540