1 8901
2 91617
3 824753
4 9168057
5 95406881
6 1136651633
7 13370261977
8 172552666157
9 2249770214217
10 31200328502889
11 439012316571857
12 6419049542773217
13 94971095657493505
14 1437272975485329701
15 21930477619687440473
16 339006813503972218297
17 5268931473913112105977
18 82506277982097038923193
19 1296555308970218049660769
20 20464023638418845883795893
21 323742184202946014232867673
22 5134942862242225802690275665
23 81570693843458799788896683073
24 1297829474787832649201873672097
25 20669825814800351892886831011953
26 329518223462216863100112798380781
27 5256647814497367559507707654138497
28 83908119102417917953846051742639561
29 1339947695629543818671307390306204529
30 21406235541867354900676967757232131257
31 342071493145279044780804805083714733873
32 5467658521843203641354000621032938497613
33 87411273190532178402422231474628039005601
34 1397664786263017637577678529090357987346201
35 22350752587969312906169138914232847611275689
36 357459021373484114299845107316394816739742825
37 5717359581834702014364183873814746976663105881
38 91452157704243814051208583813563061086929051437
39 1462902709242820785606323970040149484795081556169
40 23402159582255976022837308773414159660237839136289
41 374379041896723679998644671963538940327360804098857
42 5989347458212220437439124521870156292266010586412217
43 95820268044750310428317700205165810396232305734715433
44 1533004179197059364965927286071776360853388938629868205
45 24526511221042542328655900565019653930731138704095092897
46 392404061780823448997443755355176407454462879618676772689
47 6278204467212702963578073000944538847184792006213566634665
48 100447901472139510901673712380236072761333731884420350249121
49 1607122787751492258294649849990516478140038350644444124971001
50 25713400038921581862224708880722517311025914443966154822540661
51 411407091092659236340262264799439154624439705697706597691288809
52 6582418872955988427767115941170940161409816559692411425532118385
53 105317477440065826955826593987261396992068310865840665678801804497
54 1685063792247272027920621296212450795448089189816416595320375552065
55 26960815526624016045616915862422339476987881035663471883692175465081
56 431370393373205055675060517276549757281922888002083125970897483642301
57 6901891923330772229548590275711368345197316517383805489806119091128953
58 110429825924836151355567630431537411823100331405114170455767160999494193
59 1766871456206036025315146644039329599746266557356640099766807243108646633
60 28269868765032463992648119353838491375677308195100544936259379043125916825
61 452316935406282839100072426572283592586976220329139525855571992587761645409
62 7237058478201879272688087226022678121972623320949504914979768156459729189917
63 115792773994179406195378567652791080356286365906169215578206691695104450105609
64 1852682291467106756330839282380906323105363575608149651527695487016004212032121
65 29642889577748040892634498271692052276327162355847968758705965140824735289719001
66 474285882650104095304552328648454363942266000464748194324374487915883252008720177
67 7588569584145143586648376797237767154739096969182410395413518086803057663588537737
68 121417054603228289711555681582365920531632561175514904128528927028143561203274470629
69 1942672113256141309105169885462330870053326439488200429503155769941448916000983256785
70 31082743969491504522720565498015487242091461573947542469281425106637176661101667167569
71 497323776105411851065876592268327202896232419759519199966347301896608943494089292230481
72 7957178768521927147126321571221695663909975276012035685493597623237622972644895877625513
73 127314838948985877445899898573942973695187108314896694984344963800136996251630669387320385
74 2037037146859964694522427342655487143444698001393522159403416922575432344973490038057194837
75 32592590772933389169590383600535927092954943813679308408050646223643963543891936559220639521
76 521481406067799282453583701849363002520021378607273891967107297734997286902189976194294791841
77 8343701897774331334481188700584814396235491859636186223301890777395546463856081221363037299873
78 133499222606784606954564900047920110096237483395997124062263462405737707721151552474525371365545
79 2135987461291785091181778586259229847256177853882511915571243046846452179979687742388827295295129
80 34175798080850536771475709524263475289167522736662170981119837224467384059310262073289597573819861
81 546812752468383728255373168836475592068527308669626952035803149421347694769792632508059557416568521
82 8749003821704325375869058771624932200671269288901450967705146835503938104853854528789578158787017609
83 139984058328135398614429823129303253327472265133707009514334020827110748407223028009948884109869705065
84 2239744896758588302365735521023473183695980879519343152984533637666460439223419824962275634354366298265
85 35835917875780115719289101493818353291045198000992634544746655880564869731420698839746533637686897455825
86 573374679898167328199321754689540603626528391829317552934015079674815369506257117842300028004973985035381
87 9173994799225280927785051157800882351437487923196858569030156544594719876323191661282803455400370962314401
88 146783915763125775814889388803375631795464958045715652139849823617984388346581169409480637882087264796783417
89 2348542638948875715312491121046658968523671386377077902658248476045346894708252230977472147698808109510789657
90 37576682051526349460834239237745735413818465988817862375590013809886648173928402525529714972279285279014774609
91 601226910602463356509945666679346884521995016075225557342885501774175655700161221852035441838544351283079995673
92 9619630540877793799981013822971627858797357710188589008868959723875171791255711742153571623887602479367890299837
93 153914088281746391629053815106662270846999883884168138897671405918888240945246301294754026075695421383056853189433
94 2462625407688813118495527883035884493599743706127894584879015477577645756569166632750458798652422298762066514933305
95 39402006460640882173031955758958431832402809875298367370694012045178608838050658108138436134793117173105526308890105
96 630432102562788947351463969316670241545232510363221310259211600850204662603731561993395215312866178203180761414820081
97 10086913630552573312690024515414682551630579625129232835515646134035247834993058209877591698466738671970747318655168481
98 161390617953547017889537551490348316209448015439906843794411292602835874684960973188827520669864962263071844242016622277
99 2582249885505467815420268510835055458793701210663720646400869069808388993986434723378391581353155260540451016574276465577
100 41315998145418385074380118414933419471785686247711639946880901048329373332706986399589278883242033299571967766589488280873
101 661055970033259150493018483388171454434542503045775900592514574262234487150887813565781688806960180858877243915144844963721
102 10576895516733844130442821604410078217273300393463892295624519748831467413061325022504060871786225241899360220697490815417081
103 169230328218575246607866608110961720254591893363509432393780202614824272890196164093773686270783628480618302298435701662136561
104 2707685250860782548875305547453451934204896969655896124348570969192377789508217333786783864520560996569798839504670035571589221
105 43322964005534508931458188934173146280869824416673376353701790927406772052495915482370304865131841228053491788537012312200874601
106 693167423981917081666604647954899870863217188456783196467916079306961755858826171430841223041741958890609231626966939310197809921
107 11090678782330360050041727450892702143294255264390911886351998330700896447260068887689778230089964399274852684651675668279256195585
108 177450860499418611184150111861918759879521660448923233157982788429231283929911728192492042322469963806595321969482462789859667568977
109 2839213767759420532594298992016607987811036770463123202459625987061221650139514210678759323286873404009086276530224515204880178714601
110 45427420281157013017874840254346803238753674401447552003400282743431197420535898331172227207602092265569911736390808556218903634931485
111 726838724459760740370811578785480067268898098845101469083644680608709763582486381109721270194966962135104200539449094059574546709938801
112 11629419590854562315491712270252210134668293199065710759036570230601639662844359185224143282770330534623109897116540576948101715061983913
113 186070713447180026843410831467541220906062414255136770731010360375287744728398386182044246144156312846734071658228487705889063705081615889
114 2977131415070833658523750892561319935284723741304537728895276031725295541320554110820877699345199095656570536154146700620736753315316129561
115 47634102640045414273805277506744859825016336992526737398302644423189398345638460694352536892706723446318873276313814845593324720543633800857
116 762145642226644241011668951249625209412311991520262751313492738813892668136572799039490568841335497271637831699944988919606044274090146838973
117 12194330275444021604221415829319329437358158179270418165542873533593717945716633416204999849773741031314892563088261221716806004374148312363585
118 195109284404744782869006150203697831703019913131919381707594982438241532782268070911834682569005451387385989744717704968173766246339366719803209
119 3121748550445373703365213108301006940785982566746140341177628678739809837812896403074043226461819271108403995143102026896184690363478119026689777
120 49947976806730624655483137505607766142388989704772815338338172583742946840650498330110791433153233520694118552348195059988206890550046054362989721
121 799167628902572417055381650206702605993682499116471398785433901478573660580727859158589897305789652197811508278304377056358969749698987893141172665
122 12786682062374915359259033550385517971506382460478599557634409538763436937476684670873351338883960632031666346128851723442517074881068989508173073901
123 204586912997141174283100353016889475074792024189330225670195514758047351108819968920486897870518734482044135656587578408791608498167587964106555386361
124 3273390607943159444752322363541379979140932030380347679056349693769928974871938859018019004560306326636820678183971924713524352331557330578100974551169
125 52374249726946878192013194770136986311937859136346821038249695054893792410967544001264025252217781548753269535985565153340469359480478968168078281414657
126 837987995629290309680096460098993520269095261582682956956879111315931566255622006994009377243722142636157740124841373477700766333628546107107853763228569
127 13407807930044571956601949200548347971590552022192075908170787621974677564466404717090839353871545849536466511938320298276079546996709188805352873875176105
128 214524926880401543870517740409075990708270622907555449354112480300980623140726809564285692189260893323031595356345575548045523259275768746059051613712178045
129 3432398830082391170556865199960214203540595975753334834994544951435717775492946335939515590438987836219068284308850783309016850494956456536837296319514104209
130 54918381281266047602117454623313400355293717105721603281153722117035153657224834297647099322565555372730972354799571316743522474183627577475974426522227005777
131 878694100499580926611695346954092229904146961874442639234070153842691137015823094282343888452641983335670348866724831863719045101180815179113818570734483094905
132 14059105607984546633498085901550402225324409065840271574423490605366255134102075078349232505999831900678805128177711292240381932397246494481102411891151437785393
133 224945689727639507156228405645642260845706276114479362772922673326352635954794508281169438832687617464636632742697866316199297438771464517543421143419165130504329
134 3599131035640766318355605332976733725024376793788770767623944977892440119224239828050222423544013782467867173637877473090313250923943183440885688047342694478553205
135 57586096570233287429832804797648404174025336937210321090051351117778681839710514812565866181973208265019696219602012465773125665043292162269418022964249119306581721
136 921377545123486998613295915346752728069692928799430095341350489492401605519056352028943128009621340922545686483249752216684484127231808367089907370395838245531814289
137 14742040721972612861213534814540519703283154888752539840212686145886900126802377942913411756104267286612693703142958040377350029888400192916058829762165084500916780273
138 235872651551520654429730529145204011809652144601599219897743022183025688757660759316742116096644226964229468474593291543925590742481107927522798063386310458490305839969
139 3773962424823797796615836125672370282916139949394723774807671059143283589773410704349727240125398162213056745903340914311049286456937056834301869311544234171257707315809
140 60383398797173869665395304038269267306621282782810361269071094265412299115368928484221105599299599483184717022176242748095485687640647167221172194520249738878951206162781
141 966134380754692662850027884373194364739448663603258715529330544921764247259371788676097821360983966129126960606670146809650259427472676558489270913185912274345833649929257
142 15458150092073927306080831593421237335782454350559801048177461502632811986204507540589333563910341875961036718932707671860255708044873871907846489101846113233752213724219425
143 247330401473167882386173161761427621441857735313747149624929169758820982661255251606361610819542022591640809028803716947568474206536414858669755233195597592416698051851205673
144 3957286423570492542920563463703014813007272247261265618517327134354030907373305126888153151139825931762356318530735267971646799872252162939836196711097399065033671043297598505
145 63316582777125374995951642770589385227663039830129380320964036249698047534002845105313259686896369830191041849895958553289864128665650126250738503796591010678393455030182085401
146 1013065324433973565592483169376984363059122297521802177269801967819479789295819867013818255301307725961110575467548853564027754060163753594325230404023309946118255182863407412477
147 16209045190943157210528030767862386880464317204146574465110980877988741885221126370727217803569376548804001893662004475482585086757832440797918818457524720850280596132063732055497
148 259344723055085080858899467979917395762260833975236905960197544357191907841234243275109179961976959380033500107257522724343373520271748408513439199889803986786278783531450248020153
149 4149515568881290947973090116344498547468989946360253079435447042721505048159612884191660892836527995561394742821570474557409217494300285980209226616415493465079431882771498021295505
150 66392249102099744592803909476804242718251044026350459014704293240464861971487094703353051632838837734185049109228890423185468082066969095290572202847919882126114204470925611963708017
151 1062275985633584126757502959136787170819238647538213088701342251978369810827539533289967933342969548061233499868864785402704164863974242715081974713320838442860668296734764005332071753
152 16996415770137193457516178469532630193580589755124804262367778299514057188489105405554260176704111980969450614898360792296786675450581024267235755508451553228667803191645869313949866261
153 271942652322193120404876885104531761021287595169793309698740444406547540891325597065653325521350988698954471023459845344287002708871006681198422140559576002576949876314885264584267843521
154 4351082437155064362636327022481435030390578580836451355570826584281117314139349812199283631328869111439866110108558420042832909333518540319565114486436597341727710605747972076520341930017
155 69617318994480698896863160483354053041318314054942636763020023918063694541020101464717811347354569819805931300101139865717280497085559893159151843868252445732104313069103613317743614683065
156 1113877103911686899021397019660636033727754842955848094257664728255027058760592556744761142821913983333397027929147594151697814706495011180670562589210664039208243527649027533895002806780057
157 17822033662586934939774687251133570557531683707373447102054566645844771140063214625012906879744120076385747372559606077177981322257558774617764319401498994634035038564040311654034828211507425
158 285152538601390241346835211773639570915168367023526040550975605978571006112984152953145615924995120560271476896295946329615566156802416473893016644581361765444551223128623850745775178186798773
159 4562440617622234571580554540915120811509620650260148805314449918315203202716143559042483981354419890890507451860536150011393248155512018052660056830459785922615848002408199655043385701286615473
160 72999049881955632893406576083828200643418739698297066883779626895736984890840133977395231903182305848948153743742973087265272697913191236113329114014796489389697036318164841622741029500945999153
161 1167984798111288569721443077404013366696677368479472069201236166813730931130816041964655933378820005887767227416574964195985763478486142438685783566784703172255391456444054760888623267855166871153
162 18687756769780596966838125186472433311272776798833879676833473709713602922613946109330275954418855217716051578909214571369640590869439698690976188173845659870772249248606619282607460411797166472105
163 299004108316489290659094313475740253581084161281023594337848897401289711900502887266907294506311621836189939892178370537008867015374673327737211248827905425366258466182598842357985333984644988989161
164 4784065733063825274545865805983235179742198133034844785973275014591040651170775710028268642903802955138868361232084057625396058745708834533554400078181757367392925456303710121207280771961551590172709
165 76545051729021160692876503073902743741052799233708442010828833662449815207527193486017342071954226642517894101402923715097620543654370534151381912731476057236605817040414062416962808617866590128594073
166 1224720827664338005423188085882571031873870297470308909238150754616170431016638377540711962899396775182248387765994054801554733038866827567865768465217695908828627103419174345205042115927387627696359097
167 19595533242629400764677451277170139383974700459716781192931799545711156640869364425086612578197530318557803284022739070826926782424902580846647597142320838868411615921702314279205739146640102549187124009
168 313528531882070317455669254090795775269815815374369220278867954886259938173628777258865709738932539051301643846078296401805335269632886988506132308312712522001284442658553637354937425664877547541930113961
169 5016456510113123852443360616261984360483299090421788539234002729974571055934827678049317143654865527477118761820004303520332098312603273310345387018878830202872871682256939114695820472512223443834583669833
170 80263304161809965758448112430593835444676390812674788459941758769297002490538337865466644384825512983393923428158650296487185180744635289293055277135489971469428324296937973935759870191904779593521833637477
171 1284212866588959246571774302676388203091349011849662144519467353890869877623754370497870584522279055946087604791062420189379185098158927696061482925369936012216931646229452770710699127379091055966991171271505
172 20547405865423345284279902798815110937111507699145755398358470704873911760304041487117708830274456318288114682779783594721413873434986940319520010639994577077605666738086032731004927299040829788657615747049913
173 328758493846773490105473244667972868219988665695446395983250507399097497271133491581969984303376793367784468157076918153385818711929568554494350811056859325962256720710285112152446227943705715089718787206245049
174 5260135901548375395847947207109530674594869182204907381745511251273392348803428764885763388471010633389158908967836331635941285693904160046345537646682594820011360647325312540027304377918579770455057213696237617
175 84162174424774000562497824845487269337672503486691407970589780340281557502487225557300593594480141024326516823975629197111826787319507512605449411665900306692894492072402171485616122142727362455661453026070021313
176 1346594790796383934297674572513827377266340330726949264165970481405705880327914341457279228878466893999132240712964361849325146600672959198284568269110603413480368501386157078146075870686437085832884687037878653069
177 21545516652742141981796031010091994562959296367715531213340990086570094629483486552793850597227258989289061269306952384252404974505621612469363335716096188401708543120185720287727886797131463148487493338772315419033
178 344728266443874259192055798961600482885855080118190423810314260361186607660739416639225932709572692970008863640306645718231249607844645032827377921279842575302080732324910903363931249061051483313297727390166213351529
179 5515652263101987985053574428172545655442712009804376817923259534516131438430325442068282745711659029493979713274019122916350575961886391228367005967965755165341144170900489620756894542251907870392688209643072959808769
180 88250436209631805663635079388511111451443865374940164666474465579946461782514555090182023477963740836222180341805222532089438880878133357855423566977224357360060001602812825072688994303783333508443970587306203001686209
181 1412006979354108863471148003783846944706759548887671642642202319455228448716285570015398101655957251495111385644337115634256053914431656206928776890540808623390825446124788692477643430151809057347213277395665890151233217
182 22592111669665741464140046795528510559057209982747138002122449894838312882926180764793540026008863600676407643877408935120064105008764419141324800447601366892227274931772223574965035664890649700107339207148115624786682885
183 361473786714651858877645329556598965899794930700194068699533352660573981952669709603484476578644821394314042886864922656278620570085081756735760670510657880008993332554239936859426647275155614408067965992127474577674832985
184 5783580587434429683164069358573439114909212614588107060021871584119297712045506746400944828536306420980761442869996292741645347621404249455627404431598972293988891895959785832685351349838988752358801329428649674609893275625
185 92537289398950874168488955595508970909441896590271420746384975316951028817240801238775204027697380138629039296197272484566756736205316444242327448723225591360321729452784709290313836926687546222118805588103699248132253185377
186 1480596630383213976830525677877983371447276237045984378088373558554827396375077026640200898804016541802519217030266033163699502015178671025996967654799897539241601507314127105493364602053444759264850418697556566963343325909273
187 23689546086131423501589316087778621062208932816773436370228416188691633940203070288300320391224581618171716933559629115189898986042416087539679054367124056756367284160295770513233898472935819819570298997814934358470989342167025
188 379032737378102774372457252192745817430127112389341563775005828946604552191809145253943700065236072188218926157763499202762591981987388931136019560684683688063442668428431566904925099438944903041180393841550188402113022035612693
189 6064523798049644368562799528860868488239718190259789984633585453575726579941510953173491415704947239080071470972570262046264925103222026950683293491848706298195340977744345992747775668973706835886215291191309063422241932541336921
190 97032380768794309620042464878445924176143142722987450167822599554041919090094815574539865417548782885741463415374021791699161991447422533988350188525367960024167231190132627844102439975416985405473995135209919123185880078184196993
191 1552518092300708950335603760990217560074541077039292685151296287003636761670085102220112056940505594113038586411977522842721948573966147522097716218946761051067675649360585692091432849541839553360944124656144727927589308799915472785
192 24840289476811343158963465793991887052425313635678580335676244671826725990283698517830253791818550035124507686836614538950192326704268507614993855580293298668117276693752019050801679334438429038021291896761946766723780616164012945089
193 397444631628981489942721054316900661792282324892102215422481467658505605330214784405680559978703817709150822712505267903498638136776948785636241213030911301230786008548936332119675258606555790493344786699322431823021300347217931957113
194 6359114106063703831307985241536240373070962868893179965236918460500794305854802073350508363814911577271073031793379189176058950503805726743549751303736820892120211266877461410809880944924125661207268520178856889752940739820417528749981
195 101745825697019261200278909347540185119768333320242675688765538524102876053881838596522422520825071416213414116971152907377906979029140892160089951881285628784644925191140510768546717489717485700102728756675238241515598876860545102532257
196 1627933211152308177901636409262149340735655222147929363278939616223681775197156880750550169807695835309653778412801219265170179112061610675638339652440964307406902222561438717204038680279596951893406447416758851766623129485315443374208553
197 26046931378436930829562046736715872307573207435190656386715038397352409277927075978460630439798804815618090992775317416825523431622210184850289092070409334784250137267015789203067109014763006322727388998425362880324778657899659469846216113
198 416750902054990893054698788316523494453522729069730918118664911322219650368849785821444341759220860059588910315658778644314215179474056311331210841334666790937787074060790399867524764337055771921608402027451457589978449319953585155100639225
199 6668014432879854286049524245362303530573379545827731516839528631122853227792325934538261069956354799490950005374835095674752612974825875564156102324866853403956509812609909286616050574086931335677561713413467779243474210698764288845262628033
200 106688230926077668540216323578040879736250265255505508758387367015885993815217015065807928490394920959166756052400818394891793114642975638111161052161796795703146378109346038715838934766865357587368713866161955828798109987281783848144667172285
201 1707011694817242696170010654933673199579425219746063683592582935330677910124453721815234692630659673890255969437025109243613665448898016526268876714463704689437374743767333268753569652037699366373898455332171180663319686278628327891199613981809
202 27312187117075883132591698182162559888441233967528510227250422869847678506240160249800358371632064471715622425898849546908326460684350059028453207161687781573051693194421964424768103210289622169844562294731000074099059286410542383855035820656249
203 436994993873214130042138559112232440149822263601981424905374940103717693604652117869794009453570272245479954658244131448969519236572270507883929561464285704571149607695691982654167126444377664617232886254859351817464782494628127546757874817693809
204 6991919901971426079647365824383095559215136656807319454307525883032932393550778282113176695059814825613065640570967396818275809626630236218152036826266468558093317478928385887262210716206926471350653175461218146933267987387732890244885945543167049
205 111870718431542817261066013063476949743181470284330879050665559418292697056665175013269927856002042991105319439480151586998783550347699680870987886748365893833920726947204501652184249486914892479663187003296330984950179988894651909063337305914178353
206 1789931494904685076005003016232002921372761155329168646148668279430830439167379950867400529140548281090716641907945137842810903580425224897020478355441733318017488919419553721961179698506516300789472349066280349490828267391167878746183703597924395213
207 28638903918474961213852944949337254735231867924071734667615916409404390742777806067096910413808458553743422781775019163936630287514257067756840964177799425423309158357662699855296454929075944546736585164618359108290113593772698795984069181809953680825
208 458222462695599379392818888368245561568378399212868238743903452341150643295529597115482988214151228797724961207620489097875901639182728964384221451567837392967618243049289683964431516481420063627492527364739658966944945355912704880649270062068248354145
209 7331559403129590069911941755458738094166913489612318385205991603194027238702772567168901118311026684958669221443192964427792387271648584580310890959189618570255795006302524786005366081506258592417150284517725373888426246407864039753233128715227283403513
210 117304950450073441113760777647320653240028588329924743321932885785357997842167942162724067620581559488647061713091503076442323493316463405939834048009760879566324470350036629777305294874846588418430411760200152838493430301239205378526332186101190895350105