1 1
2 21
3 441
4 10069
5 278105
6 6944573
7 181540773
8 4742833745
9 124239687001
10 3261208487441
11 85625162598265
12 2250063012268697
13 59139108575177913
14 1554641730277194809
15 40872537373376873929
16 1074626580793742218601
17 28255245800912863417385
18 742931498286150748564089
19 19534561028373334581473305
20 513643190024828854205058713
21 13505825301531058350216920921
22 355125399996876500918356680057
23 9337764901828807620516590473145
24 245529954456852821807710875672857
25 6456040306432039286505671939020889
26 169757160079408196691021761568320025
27 4463649021911327118097640380337534297
28 117368624912738303951632681063673880729
29 3086128590451556416012575771524121944601
30 81147666057208069228107713935861392221401
31 2133723089041148234850429562056753121859033
32 56104808572984601623687249016856302760763225
33 1475238085583181379544782610108604845793073625
34 38790390210893552187651691727636083978213394137
35 1019967143400041715934356234568135905565986797401
36 26819348021066992594912673757829422642140410883161
37 705196665857549937804973726913246961618034159042009
38 18542670663066368801860736422041444155688049109870169
39 487567017901632291935021001368159703709936749374695897
40 12820245869669417755353162449889200180177642651161911641
41 337099717861175556276065935160590071866360612435867453913
42 8863809707167990598793250545675992709340120068168799807321
43 233067897611157808402363408435884214345155847195506464218585
44 6128363163516493635888279761760989561091764023752553994812505
45 161141175808714697222380377322461921913331355441300460286816473
46 4237098528323745971566359137784953320630297273815526787175817049
47 111411647883821772036128700070266024033385941637841613550951101401
48 2929494134073026160401797732470915822966168285793360850595061182041
49 77029072315019948358672185029757141094354672836494775905964149553881
50 2025427500504009281433103866156805964266869369647477971425008840740697
51 53257249977287604252739685774255729811380122204096476902829023578436569
52 1400363466200679358553237309541376624053976325665563783144172485226690649
53 36821612800250857437543659757343443933468197584565194092879039905307611353
54 968199472448540703018216537133810046956992002926064435507144086626213502297
55 25458152078642534464725564640383914361273699171365070696691073670291363024345
56 669404937414646494784184284706224735083843876674900400561196881999379531720281
57 17601551316485322183855912686324504215397945648173651116900809559077552706805465
58 462820919641592124066417741575266361931583832394241491095828408282873167545700185
59 12169563909816919240694161326472527228899436293031336656634097811170152848126560217
60 319990474652282458381980552615820228205168842650787013904312992304234677278593050713
61 8413933697787996210555494197123735611732495287461116925060905734653675847045094519001
62 221238711395084627620864405115914103493556632149487772897847928008093550149346627660121
63 5817322690886608737291983813080725809218564267386298888864142539422399443017537272779225
64 152962576379642098937120335439639002354999636857112577196975755796766720593178942107359833
65 4022047772827239439149807504472544422847081000311262993617809502677133274968735826481943257
66 105757033320063445150141002721789204987624670685054658112090280827676618524916636671863806809
67 2780809858158147958798040762734265963131396266164279205334699495772825049748810638297708803033
68 73119519567333682391629968686694047051575181684062996595310526516696090497859749567796426673241
69 1922628447994243852845863558302196882316005495163850234041288592218802728549297475496496994780377
70 50554218229412095923726184938891459161769718803365918488889784651963819538802810724568005864627545
71 1329289069582452093730986338770046417946306599518562835511791199359999520154872591322614751557064153
72 34952759480777555741770925376570217307190528996311290384759237540016232554272635718234466041055850073
73 919059234952437073017856472945386458376790165272677381501333243637646353980019976074788258398532478681
74 24166042678715806122604473150140134543225327873844380322867983963134333035036307302908183306123163164505
75 635429792269849413693763050517125026937810137659449819357722545666224018606319423797608268464099277002713
76 16708197791098188329910640108451591197353482417306115648221527834846673311069157496251193040782691981987929
77 439330791257431668257011811323505070197480930230352948880532206790556395993843973217937500947226292357056729
78 11551906828019111493106759385657821181898953077432634236125534488040205532215392770363147359976954530781593945
79 303749598295376032848838975126530660236452953212525886858324952977653246975629267250255018972317504373193718233
80 7986890808434908990286806810471560262459815507765866001220315179288927141564093334002037933854409713335830721113
81 210009906659465409440521217051113356402070356016612435775779419869426068125980815222191261584190288277571097619161
82 5522068844178916981176128291274982740765706350530864103137069542605048227016427310893447424584266132151678082179929
83 145199075628831109763647127691547509405523401001778327139873769143906348949312932109706207438853009664687466967735257
84 3817911757056668648704487456328764255696518395045764525288991380122844372083526618782316096030913435512846100735300697
85 100389414474875628075446512722879719041436302310173588493528685294876596248006597676453103488999814571259196688626339033
86 2639671941076447889825676706844540497366456421614428995314421092526981251519648708684233351687250021885748373920919274841
87 69408393235027229556984628602526819845602486889785801288632338358532446320499300830441601652645066995549412069803833949657
88 1825046884236533505545350483585960489933678505717912370585265684128850310399766692717194027968859967257331694271524446074457
89 47988376829051548182415296030977014598821085440917184120134381778819457062596376402542829486194297571762292199392627545943769
90 1261822000616937762606419696374480589539157731275966150228189832770014606506889047222290338538916457708528674976014599992026969
91 33178758408786958278831436637801980380359925959308360766457495000983433098810775566603433398463667272729414790362162153334202329
92 872413073326052899822181686022105370564080751776777140473866929347768254383548170381231627396622268090524007189118069704033982553
93 22939513321530452664625201137605120820754610155590238280873021624983749907358790721363330062451564013978567094653574318082617348313
94 603179030115250037172417221902236174286529333748992017994139609091499377373675891289932825827228934693525122928790403746651203504473
95 15860185753343630558064535587532900952040534966856832659325399784018016516140536215813765741521286270676008756942036464527290849083865
96 417032886707784271407031437666976500859865464642771339706399281354765134058067655800048626729786475617063849176751754411324513973484121
97 10965598467796174525707189248974442765199861687888689006041033050229479855262674147409625296378945653194305339251189719964492111972463321
98 288333015427604040703240283696007231758072110387533191090898281752627904525667910248438600582055235340399857958870616962512868848764414809
99 7581522160393613374586049959705044650319041699570649922989970414574677165248614372023769385693699182731858050761037176579505248155103667161
100 199351011479889476468274977172983360765350624775403774906373780827024108517956471817039863105782480982853726345897254509157629256681068895321
101 5241800384844061854767654063111164305882287772914472940482850743620646086649549531049335049718623292643421147836830491687484422428887345026265
102 137829605531362856872190926947781328921165235877173893833900932018197154390610041604078842333792332136813619164791514786312075392779144374504793
103 3624136511542537832973294576292361708834217791437770207736297971802132435330326921838670737593355372595851857744640943518510645147539289825707481
104 95294225095253692190537659382782534229360330401657377195402115827222667947785489132264011758469247769552404443595543528191519276950628396962512473
105 2505697373038452562194279062642541847587744552790383104448930206860906095221808240969816481493430490186455564482038505289055642477381358171285075673
106 65885622334154596540897961274963966762992690621456424509641044391304340505054385370150104532823261672268930973619339514825345942521513818042341011289
107 1732417999502861383771400668431856667262843220621301118474602263060004324349489444418222881519307610650783835119157686532866236980393448161426765178841
108 45552762783051986010758813519610503518101243428273810777659518741694434889507363173864851464252830303056784246816131808114109736280178938257668842709081
109 1197779172096150235153745590865078172732266516698889188502963093399716488472006474845686059121820441745242215703891097916124447876394890307308176339835097
110 31494795429644353330842627517539062108089021005810879572734018578748120752539278473709289600244965921845372387733395012363891874400746084728792438706049369
111 828134402620520378499545450282393944119170447911260916021127965352764604634467147386421711895124803214770524997968863209603929177856935045600891405708577241
112 21775235541239089087503684615364388436797092046527103747592302135569593445027578659000289420058458822958475889770662917020966609479491481392480281264726360665
113 572565131186463707799137891578428558172998709762544375274419845215313363687184414681923098461997505148957282790835787726562145348909914585279598132763940256473
114 15055213930049532052479883098621189273772343330141231705055711910189623920477006390484314007937426464352508872722391867344102446601797749211878684850129092801369
115 395866695566801297830652204194228038771644472917494373827939594814690740011977891520240321171906284315618963835701903790781606618885459892985355165872444553669593
116 10409047748314723337165524616963692293229576651922817221239358701769947974423288641217391525563507337496950789168317346146217939485845177435538594371455000913683545
117 273698889651636205775469145368732304381311600946183710464382252831046229671044434769735567675243987497800912357959926239842373493217588523513404771712232714579074265
118 7196727693814932279625021509199140765662314687132148556004874079104895830106565803206988698660237102109745591008133972612440294332847497652242895743996360430954829145
119 189233100524612118634036390634705462240097369297271126207443063872923253073874660023023374073177013529104969661169210236387810931699758451986448072276703223570392354265
120 4975756740793923284121688010253886830120882497632930737342769504985877209390266364924472267939134757288575996041917863715795185358618089178933688933428275965418979133017
121 130834167357185271169156513879691819594683790854312600318047909174460300349740238258088565491252171165222662674041279527638185470859369456055612567707313353787369700802265
122 3440196183167248668991341586281613057496746225712671946337163459121537012243618591325499269760057388568252639839819710767672014109331057052030564679232701405749107171112793
123 90457638228157709862850195111049213559460493482815226121352946958321634199353301198066550578215936861290502954712814621061755089625046216465605506017373023535650475818381273
124 2378522583640240719126955836900839621226660436315184151689865489189550311328331418645323155278753297364186955625673865901118132782664376338145526543130874886342893441031170137
125 62541647026172482536708599324122049428372119291446895677567998943927022377098344371170544898569177933821718387870657920486648886337814164615475881416045777268010482060457976025
126 1644490424286831165517335286950146653764485109559812895971759227921585676723199423896024906086483425768235745094341231280804949296373883363520370550443610699488173139836616186201
127 43240766499791151646336204517614042549931807754969811925851846667648729822458483609537897515421923338166578111855595172269776046685650948371723660655969578253679732536168117031385
128 1136986789266543931098948581993045913375760728682210041207734522956964276583512277976600476818078506379740897552378868163640691152757596316294865247692391881242334247180853899414105
129 29896300727529614234610978445384131458948179245373134076473247315413686834942878672377706222252744529019242578116493781678902108141352478860578373367241011479828671861675277182567129
130 786103062611184606144471152092936207664299968672491686710724641114570525135225541848410900727220440657492231454865649707067190697144272078436136866466221130278956143520061113099516761
131 20670049805782343087184318901191273069605719966782742758798475216814766690314369270659889911073789314066388722085314899692357947193370303167213420225201155952833560567221253746096813017
132 543505017719089839885168873651267062137516109256129247138238511836686094058847283673351797769208288176389598246521617328011602901109660157476870903192981571824467398396692777305897577561
133 14291097847436832492455877043194485378278290404240555835021155688767817662661237074938923987173189394589447014990513047682279677662968384533384781603087138897120709018843082702597064713433
134 375774778569887316862352754531248656994396577413710113905769360647571226410772820176203866494991745137261280723036528163343105503616493217371802134810218242265517394624211465994232122498393
135 9880744342854936587860551287718827917816595491716286663566968176577174799370437627857513952771751261772292039227969130341431708261988377754490730378440822624369880522288574581236370906846681
136 259807507945088398316488260390514637042858575981903811418413112358984832866847713453595815394130191068240505802894547783585406749955678276712451579053372251655231025325411929215931255307931225
137 6831463181561661277634987312115838545920222016497023433900619310026128597396964515719832929318338528383342649317907277835741869330403987212479904977819819659160638456380400733086413032886814425
138 179628716545390504926786222346295346968402774339287967505427592382975829730644863467877295692274636134370108003521789538227263565186372084679757253622507386370869156844749170867189196273159454553
139 4723215942205837240826680550060204660819495909552823347327257685110960729841333705097340162082405521258414743972745251228064268184461363046200606716086115252314766067962248971814254667319795382233
140 124193777396779186884060453517893583273900197713729754180749618208382504974909671119282780795874111824770050779303692023206331571627753018686454366340043791442315647858164468452182911994530024845401
141 3265591608093484136406155295438771128178768475651227001577249074371112761870546395290074939019114701457055285506860585002901023731459069541593179276209927264675729867367871756696514023925357632170201
142 85866528697170843347864243470843643504790550397390414912506835974407610032817183864990614285409436900271245771592348613366349650155105262161328660675052643982978666835676197396665632471263428745601369
143 2257802455220847461086188699385661097396229376167839038845648542258461166159774286268939468478629461695418517731331719625694023350441798816007413131925228860507021429446971141355879504187519754268269017
144 59367392674967266478037331584988520522858927288249347442478318056199727757126272950676407239720393484392692834085894457433363168383952394402555094926773093551370464075254351421580718566942692890854117977
145 1561025547152666427205948451796060334612887885386963274360779671183157383229327771674773072035616922972593415740114922340285430848430386071460935997099842938336377828892715502936913187972456048427461348057
146 41046113852508433055721745797457783465412007047794627618415605620783469691004187120821423181245238695600114063693166108977396452258539872705627158332980022288333033487249074668478512859883946285716163527513
147 1079279878196839578774187645686582765441600577139162777133549016954316598352241973615479090576890509429410861617473084912986066812318988924157779667038225663368349288494666933693391576776716329523378972834777
148 28378936424194472553119027821008350866278764280426698200725148350947906348490483629762672671628233891815429665404954462578866927503093903533452667270080783796408312787800253048927219876794847480569906340803673
149 746204991715401072241557900657520638964067409411300070874431251543124152195882668851485129411337129258781570297035470777317123423084660272239481540624584942591010467259249936813584747341354631411825300173810905
150 19620956942778978800650421361383923443021842385340617768580703052836362721967142363116264768488666730327121035339986868915013303585448233390765969085250140680662212842395569682939723520259971087246292515265996121
151 515919828498302032770545099610757916122243501068031535319445554576713140019438664391550664469561106180937184713949462059488364648170221706887383104243805630597976868369700254148960936234312857841257185695847816665
152 13565763903053467076471276098731349988700091950498276701748816041313224742607390529959131526722673618144716637863987427934597231348134114464635083105240073605366544154768896966736702151751590099668347341040877704793
153 356702611739207666887303913792146938040368686563511897360521740723119136753352874963518923374006244895169753479866376564677075178786347287211473966519533263593391218703282671202598081511229373801595624897325701811929
154 9379254580196009911671552531288344195878393265781521944500868690427480800613443330230406538040288236531235234418506306206437993176703374250495378473729206177293327809584246316929191590345577455662600888417911474276185
155 246621172890219097124553327173423952049373756338566319343044424178489223222486994189074611816773401879743244944231495345902231717820695259930721013813092948986729212439893668266448566012917299368167048741910841110265817
156 6484737395461150402814935664769848371423600549861571543885164635299153949679927197208992469863772534110916344544696961862816924767094996211914076523518082848365125776502999264520592269138038438648368469421770866664175705
157 170511795866007025479533420262262531644912467323419653913894175397235337040910544780647203654836122674040256087359335159518971915378701471690531053603897617539099442574245515879132182738191145154818852739547622538529452249
158 4483492662293580216286558486109368066431615331668625757285007830860660230533921631332690490628334438762205219065472138864884665699054197812527017814442814897372146289590782850105724151056443011888533549214748528536806304089
159 117890415444552957308676223358630305265298598845678674641699999831603247205484158608472468492511374617787372382985525897048026560712694945397466631146457028883084180522637548963885200702220121315549065728247176344939942699481
160 3099848957169819077874962236027232046505603739381557970104156880799909902161423338129827088283142116345752023698585029665540753365518108464542187452417313881105058716557580680543039912768427472231630373015960447757588603263577
161 81508437484353566001179228971964690780244412816363627753549939573046957829611942077864730534264648296819424358685257313830646690326242261773295676370113670188232816874826836976718753439612482681922880275988358300201505840108249
162 2143209386307145684965595542452541142979166981333411453975308544306413033413590718835541437340922853213694985092268135429736184974629767275443468425578742915252998576855072033829767336366868623628553513445072303246387280170552153
163 56354245220769874336872205266647521204511735239812919335791380018264789898544983755906004803475143525193346760009966176096943824859019342900385349683719650923774102964127852662478216040939776520960908224232216420771817417356231641
164 1481796867208912414206457739513480543769987416300212723170406942259444597618845112780751683591870858226601488205449048679689310577303230114258393646808785308415682841745242787284027968428321189464858273637098998917607912395309399129
165 38962849153037608780280786489609326363947233092759302343057347214929401388006507789309557670448601289212168371252580023479205816044465603637901320148065451678938206921220427301012873752057644158405355499330294718680921278869716235481
166 1024501838083810954313332483226676922119191653126618875700656621732738279511904700366623366307087288186434340617960947886107732026760973418969812714127705011214438201492202901446061955761999581568178050904606770106003923998150079671641
167 26938584807145149849637930942323389662597909557058813375262104194354161589737804025184038270797519952903307894103179628233132579320930962803075568695211738851173805033747921272076411291461115613390707706573321896716548199382823699981785
168 708331917460538041850199317123182127601808465247684906589679358050734440212253405962280019364529610249792088005161325651115153757373906636662945656173146561335133902946003635684685012032043200912844571491696174686101281821660430325489241
169 18625110000590798495184492338250612240371113580029420366177158138823453032339629949058846742164088426546999892683169526571624150361340654540186061344862467547034466778319496871892284096760823122040858934074438657068488662955732310241957593
170 489734704851039363687825104805361545971325095992745455281346530622989996259259575512654372337136020273902101822596899484860403609997584977985373783359127870882260492226492857171327890907706157989578650912975438385734511154033876758165344089
171 12877243738583384594099028725181729388062117711973005048659852663784185732406109599294039794890832394472450607385432977023043167083352895941060596399535269222200244605570781858867449030353581048677757835292129821230846328951712104871501039577
172 338598438420497119370335689719292485922884354280193215652640675879152073348658699358678874242123919133601160553793474342496408309958726536320545746158566712239843292275190791996331288055517422075310258152293354078033717766452086962702442168409
173 8903217554023840736164117938930184891040177556085230477789901648425589752612926453784417162080708385257299973249874262741771327784618626212774944442034880228410592536390492554139850695721997421148048143562362357216081126295668094056696385452249
174 234104100373428661822779003404344856102488527849045836629987102701063106003353152246174075652894585789680220872806144271264180131561557569965331795897901056366754672906517946124071549757526355392397134369530182500948950116188035659513149659722073
175 6155609416382639082468017061876376874804185728019160400038196098544150524111725517287499938331556061363529820881937451290525218752157066243666623747768947406835285611913334185541156552225039343508382475554044727870387274053904521291390111723973081
176 161857597652567163227119616832124558331735096689646132839658586345586680950957906297129392212912590533706110141839724867138584303754349047405704267419700542154011773689010503495345436647685000278685604717286795013947172863807249715748845832420483673
177 4255936357517558856930860539321754905340845831080586330235794230340356624876500069891689289986054423113875525886843010737976420653141957125912193711839392267362649968457886789291579968475880370220628582006477523183688015017676219705757310886127639257
178 111906975896923817268122814347968464326077844577059898689595786056164388572010646690115422864722756385549539724975863276454401717495030929558066768532082780103812602944909686870870470489447635517368412840619291557070231368780427235016169913699171242841
179 2942518450087753911119805032811694549399208329281116504924146913059251969885122501214804829173628153467074691152316321573131925067329733416574725222212923881375035106861110926873907468301821551038722704088485524893262884783074485365302301212379695270873
180 77371537919870163285816743697925801038942326395786633254727099097512250554545695914290773202806859104414525188080114664399385804793301013451846692455819707293874938927810103929704925268390099926865193946380240773545823228971456241858273411760139740824665
181 2034432402592879984713079309257794696703758552507474974619567023136257491181336006105174699509296208154721257647205054520880112623885363937601426140854766209975696266684428616643303265703982287899194353881959982792792533780248206516936162424139178832297177
182 53494027803949119122603393945068073491885032025840109791253160469102568924440191418734192933810648858967573873412909076856002794292566271888345050355053773181588816630447684907511455594806932155486633145659360243109293432607784833931250264097867930289796441
183 1406589379446849139641103219177895241288971117329837889483143199383744257920439260240657335936675992652539666974598357423853117939671466026182785521730868874291058548611402396905969221777743746875520874137849400052170344298532906290431254043091218667215597017
184 36985318989695008877062169460260909988729646408656199804271121968726354077432302641860876399094514182678869153005295203346510877597772689178829517509453585684640589729994502439449068687091376886712484240741451275320947795341318101495033479370837879000272021081
185 972504016280455398764749346025511642653076229572191337705003319853353311329231425017967365101105771990225371654687229962441391327872478098157459501627901851769238654506429102308756528737269824323564252484907079557959107481361298574662023909100313925933252959961
186 25571337155294744427669212336096182160473319385969164663571427187866510726267154229242369930951021206136163803295987498283588140034420415829868498777593451682002592289464438635961098570944347169208835297506302931704687386663672016139077813178173587294691662485337
187 672381062662043149077660492024496363346840885020863537684421653943101178265497812528258582457621909980001654857815929925889258318120889749982209440566092819489036284228253827558684219612021050766063379782694062959776783808561172347450133255589456658085486836748249
188 17679806522473086187614179083803546830682861130678733288142499590198525274315120067860148967585479203326264699845184729154648086326937536188375873734226984787738627546718650881008581359171483782496824363670611728488537653216328338112109633269043186782963574825781337
189 464878587500003379047349483647224083225980544005230058038333752286947925813049696344525243570658054130881731469726940802318192837950483642477390416272614330044518589863116684990401400582207666412949615684148165918725801980116951799792479297062959189045612400984899801