1 65
2 4225
3 69852
4 708519
5 9908740
6 196218615
7 3647921173
8 58576420100
9 923989193674
10 15401563228402
11 262861087544592
12 4415950575544932
13 73179716713561551
14 1215743329351151607
15 20324632650740759847
16 340048521644022583475
17 5676202545519724351295
18 94658289950286700966987
19 1579597299945198644622924
20 26374478017063793390618730
21 440328126376687447375277821
22 7349464929497072379546312020
23 122665148176467703590464685698
24 2047521502986674518054824241642
25 34178514193521278236540704950168
26 570513536933938290183926875330094
27 9522880395455310772501996574347067
28 158954410283020366876740424242385548
29 2653270703600079323968722756658346951
30 44288515311841305981273199064934751682
31 739262946236602189631719275630659136269
32 12339740569748065415514272068761467242747
33 205974575909187820626692801043851023117181
34 3438124819200012807747660452443690894349665
35 57389122394862319233308240395234116466041697
36 957937843247278083103266664843974112133008682
37 15989874422694848505623777430344368406133616273
38 266902626982892432440450025690713168646697864843
39 4455133003692656052728023153598925479529010274997
40 74364982302958911749129838018491868355970345717520
41 1241298600471423810543410943392460520709730122835917
42 20719728282860237754354286053130305480192977483410368
43 345853244402146361989475281508133439177664842373046052
44 5772974689116136119546382368039002759316374684974861381
45 96362364869952008783640028875215855977023720820199949016
46 1608478442453194099041125452967543649931792276178647598010
47 26848686294518435986345498430398932236033182917987335728197
48 448157673717753897744675226565161252200207438183473324648720
49 7480637907055516419172942595778850238320556271260509953498149
50 124866641215924242173386198924126486976379729023616533625069084
51 2084271191942404412832096457751950558541628757883510899239028635
52 34790608288354071553821353493319821720903196662359913563671721665
53 580724058318372701551005185675544340458445060930048897267617483169
54 9693433040509245399052084210000303495035368521846330949357551775830
55 161802568290543468234965131742308053930300124978766913077167626688571
56 2700804864112524636663559114596463815602542791070314411045740174842866
57 45081774605431220524440836654601760702573350108143975713569577258844640
58 752503977087955690706197702015339081168568765095271185763993388067369432
59 12560779616206486937895687551128845663216590431840584786609306669233682798
60 209664253439110692794062884664039338013374027576584800378588359944023086644
61 3499711046089358595869499216673210556615249995991847545969013251674887283290
62 58417098791301181118507895497364647818944541720106205120021702357996716677049
63 975096911216155259428491264108955066250115303219222741622374719106140598770778
64 16276295912243499264163450767404897076478754930104204908970062699724320747843003
65 271683568654176153174342536053999083883534625164445438053329538726751360989687603
66 4534936073580619360989329016220535248072958580449915558429856705487989277914344959
67 75697051880399157780931263732074234926314099221090170541691822006790084945855149521
68 1263533503099368199891196750003483472811861607586882695131721058578867550943604586415
69 21090873076230838437203541254881379451129433648638322800317439486370913191747716597309
70 352048383384026894018697199526248079408519967774643731791139650696308594237008922967363
71 5876383770143238017070282159824190453114693833893917960258308894132963010111620889253340
72 98088466937609799650667409937741183606006575657273565574497133140007513384693093680635004
73 1637290504247622578402822337300376140298104251232350938889149701835329473176556522463039608
74 27329616610324950666156636874190030158208896856252251975255764137841953018269504557727351793
75 456185351426427225393358248013938946778629744872599234773386520741027735200539095244688894796
76 7614635720042749007772435887424673524949418245859441016878338322753745417678976838280597216026
77 127103329748855920365878712815430549320512805505586068658983587391214513146105134777675999056193
78 2121605947704569540612341405602621876302389624060938047364192531527837003453763917182509059320208
79 35413799199669822465859675468230938881222721674019474627430927069109264333084571647240025791308563
80 591126347053950091438432478373824329627377377234412156833718365094936983248478842132416231703888312
81 9867067811933746517454706627149461704838353222075245172259862061399778836164236120383090358011168015
82 164700876031860174165309506499478164431076184714380853938088894039878230724161354945254659946656867092
83 2749183352409325693779488577703701615436570534703306064887139252594628494730146442049976454058516883022
84 45889307253608885751009325961936134315214580762171930165272369350620827921992683129035619546529382710870
85 765983294046436762849020120255192883269075776660264751042774357347793532799661169401281728561713775020984
86 12785776074492552016444162733159572559302377190180572300657661450762589156128992752044266639655762112329990
87 213419889307867383148907770005652306535477337563840910249181085821649277809905608880736541773822061377760612
88 3562400036322402008434019313343669272619293785753861486098538288132049015035717283424898708562142950060305065
89 59463502019172067521503798837702343845586694473311656679804603350687174364617935310911464154377607541432460704
90 992563450575957756819623724521402817648773631474732678455948967423926105828976969929318064783062124365667591875
91 16567846998005799485515655387848001670426276838067736813969644758551965303542655795791778666002909108584770389690
92 276550132880722725239997862336195757453543850012492211286030031653326971704251931532431415389318385925613610840261
93 4616168655200097060546477592943137005840539854098918372916091297435959538110480589769037532935876738118011258080471
94 77052984322529841623682043069731184615767844424796140191563206815707835886688857625928341047850060004277244938096347
95 1286166697206749129198880546456694544855251276466016079211016969253434378291168347299279621573343718419483447408125518
96 21468665847898013939929323489563709282924597039854629519602797244851737560688489183026631478471248660064040345196235205
97 358354491909700776905849044494598457960436213063224151604112449309479684849945709222111170485083138904504366204794487431
98 5981645193123779249157272216149934416654025884658053530064185875160169258730480790139896912275774872008587558174183608164
99 99845488264276548754332433560086846899160975070933471344246960446371778667391355738568297058130676050009556030475506377641
100 1666618665077598362616060585980840363333800752347690873277061356059133121285729143301537301043089541905178810988248600831696
101 27819161617329007019131691063319607698565249372428644145280593967949605798168869321023619739332818019022432669067980570031819
102 464356825773961990396546676940285930851299043377189008766397645814306282336740511900766055472131357506538863336922148709436155
103 7751033787752682372422389048969391627023048185470480037358725070493058670019215052688418632535246330926888240333026429251769814
104 129380083255475845790564767566530682050219231657227473507547969257555956841614480845074785416142689292123218266307723242302687920
105 2159609466500234384054580895550580716803435135338233846385891463871185124843761216074994864270332941888244874341441963105146919365
106 36048153088508952176107421072875172869133257636682015291480623252474184058197810981187477699243344674274758147132337653654472251290
107 601714968030047980560080932498016039512805617513573313524467966018535897375975858763982004568192066085725024126213113408704078146259
108 10043812837302213881572777416990744945788416491213788666572220237423539057807354257058454379948748226949821268492552668324233740558230
109 167651100056595518993883191252973508979935087302783464722141693793510125981936071807833103198154856103733077218587597813535323477917901
110 2798428426085263790446886947481577529248063419659592900953656456551632099928300192447508756432306970226732240525641760311918481809859826
111 46711304925994497862668479691957017072269581189294007928623254936424759479979587739597071967836907548697760445645487055311150253058856528
112 779704060875901536382504246991251049184590057920110807199337981800369484537488420436217372825805839488729339781444041535735712971967208317
113 13014802808646399110343178998170459854462431817539139048178062204762998760183780199528511125366943933595637106221248781807386501178289433581
114 217242798450564561439254561418038519240094420410655593273085399381132383612068037101358233190217618171688327967181635202260419844312356014168
115 3626211950539806906129467186492547235696664202343342802640979110144870610566180567768784533653025715122997500275621799305493611637359008172040
116 60528649069257737995477880706115921856123132404645467295992068468879917731818777730427177713190029194642354219468813962939752706231700852270007
117 1010342861399473789164253240211083834187658415016004341861476030997767167971252271497433184817672680764043935663698467184119914531883590773207549
118 16864620527262566745323253432444118798818284966152291219947791893954468807571047104187224891658476657886008147881297153636758461996445759422424152
119 281503870017558838528304439431034924320303848545903411826089176878842096992311974756242738437281267415251224761786879136551206559802983218321553821
120 4698856325095472964099800059337225521944842514903111807578850690160811101042039164980272770033992468256039077055019875012341824420449340744597075522
121 78433205065751092958174443387425906950371586590714284405533963336278271511424300469815807446624473506207484426744040453024694549561191894748462418961
122 1309205311094752231774808089411221285802027155648503223180510633380198193432650361572764233707700501096114634006566718907923858124586651370689066286406
123 21853225877507281323495325829521089941255558071899781233608575797381958171984508102500279821534666094196369020102213079495473547212665190428373858872229
124 364773559354122400882214957871970173190199525296032476135853437279865370592110991197809753682223861979648255421904146234406598137706822001983331814766706
125 6088792123858882840264711493687291996370164182816623069019289231434754454466131253538980395468071592569416754209539379624725487278888031422479893258144353
126 101633982444366521094488139724809327578803403647062251376236089372081583230934407519031713488126352395827124485021205521560891804550512964046353110714537680
127 1696472170075551021441356952561419934338219001788444926120747947512611203707178834457517440419705282163037502142425140135286238840882982545943783367709590297
128 28317475657477546894652106759354858171291023948315485997519503238858411123999014760370339231119906844863667176764124609912395167174061034874294943950186608488
129 472674672627327787199449448966511745245190983457338119760602324743825512079469787367105756721298272344316112564792691137338566942931073799366091087863516204048
130 7889875102068096434536847561131025210297091412928962948473962590956987707494619499869871930366259380406549204512080840340382170450673560433670713092898552870924
131 131697619379987593212306046606765468171810520086717482867701031189299491082437963261276439183471159769133418648495825374244820134386615329698319660008444678151705
132 2198293727844918644526111208998373894415034111403176015454730468257115927045474322220269000570710628413987204952830543787017567681029405791029468336745212739486652
133 36693869916806118769356612407320604901420431309873920456956526599150550508907769817586152343983120557268167754559831624985065210735981155730488252380980530295953597
134 612493258938359381240369534300393885700821119428474420603456882920561054387601198095889964433210380928900321211339732207878798914207791501861424290597586736274195828
135 10223723828952449551460314817424681458305510391744821689266740725648433654879209286574060994255350353049579964687445045413990491303324121623676788672937702838219288604
136 170654170319953455333956454486725854894095278729437212586540464633276665486059882824141906956574057937026563824631010276622541607087814055981067668806361667791840378812
137 2848555607998625734055673608352996073162176812945212975104782925899662984065581319708914718599906378547105915436471542595829276739494370574951097549654389649901024369623
138 47548026729421641860172759114236825983176516748816370828209513132961128386304285439163436742805988668503725011334178477944076359435594387471139635021053598813559783876435
139 793670602572588300616536727792021926598852953977428448397658508413504914177615070673612937657253417819802188576678939675693561785986090344798692828952937326117442145030231
140 13247932011406889695325527981969372786163671390423074599461580886973428503356793305489412606188417699057817924580102159000405237133812092337930748253341852987260535593412628
141 221134185907821429479232470586651458391034334150886299842327978123593807244361418577100603640400298370361290927051805147229575107044089479405444308006472560353407137727867286
142 3691166903257821370044136610719978551948085433707762994665682894750361363094562429717997229796326967917238802059432796953195745982015797935113210556833432394953703789682376422
143 61612875692523279200544224720356707245233832312631797549832334995481488684250104993339998238705461457867712751314082799951603067994736357142049854109948288677207229837948116484
144 1028440748033325099650143390354600632737762128387045764546890746405756121155530597703459232166024918142589904918444489030944094138254512731729645414225009917765480295058264786306
145 17166710047648303208404296042990257008476144065066828137859279116362681987592425002105571969251936455391763486685004861757864165414732731642066165389268684663742744971449898543401
146 286546341559854280710576100381664249766296680354268062559869957264400272663983590581220529090782159377814161018852465819932175142766120800491638339132285578208823651507605088325201
147 4783025147709353748246676653047626188292676253821196335189864838469809768482617148857374903753885576372599488004369894024789336209116638112349229926397323554699970197170505681444128
148 79838149177142539958782778701438922808228370188046459334895081500877383318007321697776319287348639595647207774074631671980445217315740555525663249642763989638796076656154363427952761
149 1332656606893298667218888204413618345306950873937756264396694403620318095858139312228469956033612820552712627397031159878577595793089575325883324740281641835047154138588327441303893303
150 22244674384370833244079274684798975233552328599606293191786081259432827736075876888296606835443538785713665522906084274973797349966939297263938773567478909483977976395731264197863022235
151 371307609107364689447169143422741589747247064001693428668533746049223147086548864117180330938546231117756696238695411686216928138702917580494869179921652922004354994884059067113962934272
152 6197858336730471305310406883563388578353857710740784367672650575281559756202370090912428092969082079807636070287613778621558758268333133631684079529045696498352850481488605869547450624195
153 103454513239108015554732465161110703482319302487673003974752308132147168909916284049111408226208615253821051051508310415675848325386107657613246840420674351753934972754695531572198522590311
154 1726860429531339593423475696574417469150651678986486096824561041443411643136803786217661571729957023633501273885048487264917265658224823666338686666587027979204471939258761518161997191247574
155 28824715807119425347841181984439143188018972071545922437231730102335156928497736985916230669433471381063852576170169442108698627988630561641390074580548469231605861571605185856073552972856325
156 481141513901440455264966694302671035445848975468145635679836719947374401384199739544096351562238009542914723461901553561262724399767790765678680990628589948613956778049024566479224934885861803
157 8031203427934316896379603144979032231298360954478622351474076341824728601356714941428304362457476356561270609451820075764666766859744602101512552594133904244430794740420495365925721459063953625
158 134056668645883021186407410597259801443760688766981357502838224930837574483408010068707539383003358885975635785408974870350636838921596347804912750749411872618373204993922077941040929213040231799
159 2237670925620470171022434777904838892083605735626449766341258155174999594475274441361266588327844130933566829172834080817359152263708638937929732243312890713786722179369881886057069914323039838784
160 37351153224565420788763791570491901262324010840397136388114691689583623972274711459083360338132023284706635256138739432525454549241243376170800359476786048991297013017898645463738777925324676856834
161 623464617264096879441882769463029437611243161622146523769748884844684244207264408859702816002069482955160616324647706017371528400187006633868641173130322854151975963362447001528315450877152410203338
162 10406857497631906453050965649687015679027740683371058846265485894377307990987307143702079167956173088737227564127184555615471429338539613168009409110297193557566563236025573697336857416337300185704501
163 173711033436466666352737291973688869157816819004720114643465060966983290546835939439240935846048513375775654554706317061141112492023235909703524876936483126284746239633174273999414896616018073437833861
164 2899580699018096336680554117973538802835658919541891437138794639442304623063467021242446066716447754748083481618554339679762202884900862420999221369463794932555565940245412621899989486213623289079772931
165 48399736411638289976575341633624003441592341319730937821147921812930742796005784226213110587159559894876906948606404958400729123423166355878602082046159953949337069450284346644854187922727054476317271825
166 807887321608028641795596813294631033935298358283023626981242916216809804601773887167298467986909731253226748527634429954809023424098074293267583607842757408313474468415990166724866495765690237978197569774
167 13485237168730720645415447392973982822416381059319197248452611790185434330378292403293680083051826318527793967372871397365942047650409485384386019719555531885967546048665976413620983894353612425151325628791
168 225095278305589556709662913071308807587039382388072188221692499123778939130943120113170509820732324397631142833086322864788869102349018816773503995880326765543946040943973191036489806696062884928552807014840
169 3757285369289494022656733589223487936630582206315136795898990535804871375658408955362918828711955237796974316019461467946167194837513466649556657870131160409901970423012337456463317797836757924807172379821420
170 62716523654091823333321977938896458912873121265339968414758099740394510177381540093341481419120708544301430124136004720456135889678930589516646697936486336047645748778543503700310669826250806111729907730117678
171 1046862815213330862834098037223650945018564347733195583724905780058313380427376605790372143199504657876267462918624587646429598648675832471976839244150817967065445857118774526190399264803710000242297857830274516
172 17474210782486173989653397038262717228340425887150637733922158242046276728376945083482836662717158969768274236207259795860676699263503489007401194949346404474211840124185312224789948654273959572059583172983519236
173 291679136973197298164514337940402349052359107744179836667849462753542179489972832723811417910835770596819153547388550630168914068998396932164606780271567238443302069663830470720695340797510547168480246435665730935
174 4868701654365917617880870562785328466111941590982309929194212306583090481396971109599442953029664421877851684715091490201938645685268368505617863325366660671922879809442269129215144960158712746172853731150769324034
175 81268259516976121838515127312004399013190413515780830690226012849481305126382648242623359202083014986304492932093051668135023945316783897333568261342202383551477751707431366377827186288602169034566487402622644411909
176 1356527976816178622674542042042243924483193403264449079278134741452592707320266823784266025300243681189696109156453501798193815958674563023476249266163159455155940050835245579228126102448203760776857296695556122464556
177 22643134759156522016213697663162648931052421047335701714528722551137590844693098541122790038217375234160785993277495738508186600882447779363551235251501002294730104709917729150480959557967891637539036437153205494831592
178 377958700803705705840121153583210391740011506633929632634431928321462159095790097081987314244146579125122260389219857537172949606444544615032206321114400596474438923493120394905061279128402437990935860076273146837351449
179 6308878211108015683744964941676763133793811873604682115178594729505051327469549046205197369135787298457938318531016724231723997660129383944279458528991587238767629351730975045291184337905557387058858120711789420016579341
180 105307654508170107769459856009706819665112146109211876799932044167730503772121435109238419703096022915843140843438901321061182952782365227675645070628014268620175691957380255317821618973147818434812848321701295797812366508
181 1757793022297771981401340884318314664237574349160130646258405063470983619374723414371557613021613191857074250925946725777364533319267690383301462716975103150635094600727134369513710546272483162245818779669060778469863824008
182 29341041956252249748346884038105950642485756281303133056528508591684564937019181440812639565674410991819568538055694049497683511631529290107715456330916430773682622610741340191287106724870859972676326653665011749713197391064
183 489760018476576951459993179156607971550533005676485932657678849593529639747828818526289764379046586430684430582495753301789464779707247680151443726373729343421965485144667662082379276275110018703487594288439865617712841018375
184 8175063314241451446778031121578752032301221800266125216086815731760353625783628683496567081329576859597456475066680271445350563738305508774786647659680222944096981557067528410452975580300926484981893860112864858226350911640150
185 136457974662243047284550137299104501899141144244345018834613657949919848146270776306996158127920624332859824033864692911424971419927223982809809390894264203650154057418562767216992819157300993176982708494071648873313876688515429
186 2277753472133096512356559860800182129896824790446459363279464295821107633178559217730923055214157672323741791826608556553380846036130093133985344265065177031075484721917344373520092216819893430634112827209096259916716658729367488
187 38020210197725469751876583932982212766986872489298834707504805628588558639826364816407165559804260173338526014703673305691489290186750949113639853718260231714274787559658783855022049857893531309789689872417544892145070704741845364
188 634632501350330696002338850569115628338745804888388632161861072224783525923267635245238408213913174968484542183516131805211370418412115764121875964553111116540691238851922009369240295979871404216348508211410881991673240732246428061
189 10593271569926044472452291305937255433626739205692686366392558129266710201903844440732952325980874345937043799888785434866248937481683599161611606090046952202976688643335082965742951209533378217638452429196996404323090423693345548696
190 176822652977013227122380552557934598216336823470537538140274990892877161084811118035564382468253906031756641135090872767459087256223787287059227685061347537852077192095118643241786524144562892234422947157224377132988501878501521552938
191 2951519783047299510975618595631015292432390170260452310103746788405615644660226638861670207745247586173050316437961078552206334808831996100342826824070692344517309372609037398732637330187189878908187990084609342114049929433403514486743
192 49266702444805307119058797467043085095526632194227355467975480397765334961578507630830911696387642382469141703649384314330254422641553759752436113939641888877083334121377872030704873623189078979459848855305536806903308422073642026050306
193 822358699313548887445821058143348547350423324443119680968896684122256509093932656101138695034006181899562855193078956579182275449286607751548869485100516430828273412186333260311567950867040610678060331450466984389961767299992633983408638
194 13726793082900525762910987863152566374455933223110223349755221653509092641418179880988855693263041463816147864355384888934140307845690551176255816564997866011017634017635707995411953403555254377967324926306497030481461705374864749935409653
195 229127324241903717917991856441292052232001615300204476441787978288479771186726270035488417114478442071891484845193627633959817985808315224308603036566650679415078253824807213255540915015815054700518426609486398150809800192172240473247664805
196 3824588190205396655159764183635884950413413786448314353557985279489741914086884436356311228367838192378354140453015069647722161832327460272098516168086828146109262968889023155209724298965029790869801449552228136648379251885733603357648421593
197 63839940840994905968176635128396244402465654197216737833147986041759360389570498062934605596638430463831109411057480071899535941017645713024012838349046008306290292657334305225682262309809000045484541119531680508053619873382885126484849533633
198 1065614869862068902101151994300020382164755307915552579883816848303677545673258545346010346614043579105314330765655431044411005527778892770959793926019361631376992749779346482407298296659200449067295048637260153505989508657669507055522350873268
199 17787219660798442417672382235952140590440094895708682389480620896463119854620154155546269703178135269364038085914154924136826154118364353837801651808480789001690110964232955105296468440508737616036605954305208523990046561160614302160942632644313
200 296903874194667473321510330591569654770629509239679138206025662202907140562305338022716865128295249011423708955895079358046081977907142538938379320279974184503438085579653082393597308352776754772721689502024840782509399802612881213455301650936314