1 422
2 105862
3 12926271
4 1058583000
5 87389474502
6 8155057418133
7 790756782942944
8 75089860262272452
9 7004416705370946171
10 653041012099727601632
11 61178043367269083858961
12 5741681272912802081072135
13 538488595742551582742296712
14 50464633904209741722051577326
15 4728992142202241666937535135517
16 443231960741964716739391209664042
17 41546083204832754672308893939942019
18 3894209476906870669330791406304951855
19 365001704810601531706281652417673642449
20 34211208875198489874498129704830534319964
21 3206601809528047647206604707733067782669494
22 300554547959353967509927355985442317328108867
23 28170937261317673185244446666734795930921068216
24 2640454743804030863942110953943607796026906296591
25 247489079736085714029022702080492070258847126785668
26 23197087877135118621914789036762449375906810149603024
27 2174257456707911016227021733904759493952212139444886132
28 203792624613149691219670895013229065748262147923637812908
29 19101432331875394879702340527151667102485705427301518649652
30 1790372505192853027787862445588517571407334448080603312169773
31 167811171540753933145202009481486974652409321590828795004533412
32 15728899667072992766464373506324671255906149347581978998914764514
33 1474265881411100212854280671878435136424845988334197184427673640417
34 138182576696220721243766484975462391175529628657230974233004914473171
35 12951818752364971768478413744768154088224751227286350009011655848675555
36 1213970770120000395024478257020398576009804879527946251452322410644372957
37 113785180239529067624751292162390023817404038987557997756915765804777063055
38 10665056821017688150903206089547083589528841092655923740675149994370399677959
39 999633139806982223918154847977536199233748346527009242834014861265157910786546
40 93695367116799787641794295856524506554247979596148192617167038675547434304172044
41 8782043601456811746298948147826415860540270971496783480040224738082462161843088253
42 823138776144178841086984545124058978956958593986215175088819491172746868721838863476
43 77152594036408586195677111942450784830588908294938056711115119612093662903563446832859
44 7231493569543394462059759446790288470209702316986430202964699014570058423020960692851339
45 677806104893750775230556291132782760726941598427566695322043257150441868496807226324966261
46 63530598681068128772721575838784406599150053498294526020023042033786193186264492997570911558
47 5954707311775848697396935947946708702138200838204162729054729274072620330559641283055719642877
48 558133244531927193346954446431066983831485793540063835995054529417025573843008256687668346645229
49 52313691058444101003460317121947800638792690115514167853285557681549475223919137201827697283635097
50 4903349332744496126006987810538674808945322929719950985593689701078935650933939215683097953137293522
51 459589721017119269523383432471954827573419929516911195059851414037523452833344087937945666149424923118
52 43077230956003064895884379236403986144341486905622242556001494205229569626512415431625214764667637487290
53 4037618210281334422948804207232477218203139305610323126101166401641889996584171355562857972676032379491650
54 378444956887915923859756912821952742590978818100963765627929309587274246124379825199199357512768866700089230
55 35471552270395754442467755250299294510870170446870142787775769587195961132306214068028162787624826273782292030
56 3324739826944156493037641267588932019628914870761229639315186695849926960626811947412089034142337743526200729936
57 311627042216986734551692926319695299925235617969931881206783821494648788392200072547174208676122871444118898618258
58 29208725643403187424869043445683672549574034560943726893124219512502519283845518888599666745955549216365427487642300
59 2737726635153660558681170734552017321391143354473772053453947641280218925003824646917482074474284084065857019601289405
60 256606440840138743230967769585100795887002325384057682862202182284356728147839247106410655665682003787309685279968969329
61 24051658275570611604787018148556683093511794761912740187509757392669479232483452891267003004468171374672891479990514362974
62 2254355985418185537296546688974220231730772373109809755739766791680361785162014724757633725973548091552829942970161458477808
63 211300229313200154698158951803420601465653067897471969413327853643740993030438733981196950135052292248684602124703062813006826
64 19805118267303624485633480605233430248482737161883353606360905611435539854254468916297043705050184546848008600769182387846404226
65 1856328840043430520678269134660790613415582643258267779738250658015509185091755182943879983103008647887617772723044137873373547118
66 173993243355983219553621964749455734554438047501577025309571742752109659110345279707051951083084865739605648667926777443262489416381
67 16308343694550432646796167579827786013085661145270594357888689324750298209162467088664779600782643977979036275866442179651936837259447
68 1528577023622894856693680696695925767415063283232992197924692648483693888281731040783150734108418692430173342058031244977869693005982813
69 143273146611976587344132435489045159362017406978307637513826087262872873986404555828559352579844016995792273345317629142036476167984493838
70 13428956619696690452575781770836160621557600127193637978677586584585074658322626609154412857994444907099936165590328396100394648574242625857
71 1258692784783305085920642747696455327918000496278339834802925406040574323578289562770984358031786367161330737351761308339144961781904427518456
72 117976963611737031195444427155771782687297891570747916875103353941280118775429635293651651021799000772490158259862040885345036684643995061846253
73 11057951639439424803854557839698469677073365951763651571496415599658733748591335148589144033589946716258758050411962435024285050693323206901577040
74 1036459074015497973844606062617851720856922397885477132849970514786070869741014076977726931098393255256476761574278375441841892085455041104119106431
75 97147052830077464095793886362521907498744882094581510181482862605818826707153110338168738519334054887675542042491647086139391639619142827870129317935
76 9105569250319230599945504188562579306282439746340421371944184282323319712647663863249748490743465020061162250723212548857825269269810832228448209789835
77 853462755245716726378164660205215535474939434608286010762210511400547350192516043914377937345410027370791168784728815856198565852930012305664949729621836
78 79994853102245460227702982589936330386475894159089994661135094641598493574595518885267019879117449352764002588728334915186500693031409464165576778970905970
79 7497897809269335048729541945960959460405458169566079495581391879632527828027170499843058923916479281728821845480406258353907559121523929659950931292723801673
80 702776108437754453781063021715325327826979016280861735046432211600580670103599357058096058604868894476440082863250823705159479262877140823875016099186399332322
81 65871030941543875266613836244874744543898491828378610772254545025867090140800772893388490241457259755873333230121254260225169235573566958340921746030630527361965
82 6174075449074745108863504845232992245853364306290552054433337506091920224897202064513291790198176352233294493961534566202147795730884393726965892148430508201779121
83 578694565820531292523405941411061372450504421649341785748894512964080096038009661269462139759899594765576773282390799130306682100205497592712416746917348692970749241
84 54240898620764325323107749067618770142094452136254944637423993853468176521578536077005572372124919454049385260339788810661809518064358676372043574432777489834039920580
85 5083986021220820810653483063006397184240107455729439805011551541184201024347735589904593105786635644040562131881504002811946336808965335277673686532842908570233748014745
86 476520753180775665243257249096867731854854778238327552148414032229590184569478672894974522557916955770081853079018245493199136275245497947910420997319069204875230950728669
87 44664172415927841223349026307195078587898868539298606309712949324740370687785721730679098328677899646933570843525622360361870155804850012427937972732866172683852650458509150
88 4186361841082159765247541420605358594319694727661655859618511114175114143918947728977806602664833472611486865956535918617638838487108039625585278545942839466460422524653309487
89 392386660638515219961671024821427827827736474666179293423892189158181261856552142293847623503073906877407936260706855523155080308685633677545095507841178206674899668473020481044
90 36778304717024964055370368892672874241000097010784862049280595330292794591572368265930476060572070231031056067680606659805452527627266944127683964060845819965239712954178795274513
91 3447221410782001059867111564123958827110766870068341795488222972921038824483433853224495265016369031375342919168506084507236864239445300047055923736557801389444513322447546994094114
92 323107210796830476071337469937864595382891276663358905502292614444772729393219715293030419741825594282786232591608837396142985652223489319320649812214655301117748118827519297187955882
93 30284759006885122277799330740206294691182152332523124596311971535617870304958643346907042955184908990847979287667318996252511798095619802831163053805173933769464702611413778747034118691
94 2838582976354009907016970303304557260003820560412309474830723114159287119713647636797498823553136984790649924794915721953696978625153736828570504780486248050863303912032557381740384344315
95 266059680772593770074286835467223249080395379395504987470478646823054883563955488574877118356484745261856270887684568149491332431252785983768555270709939630224247853102679575218166342246468
96 24937708117920561832037279332064292393411339300437193939036468109060181265300365860827178785523324810601276088760963966273586263156061235153644995598521327086954652602312253069578289905088119
97 2337405218140292360561814694186134725912346782108192694305544497408143652025977654908695238374459449465993689710912232771513947226092101032358887756791172885074295514445368363460607268789872649
98 219084413369300442611442900412694970734448944841605212692467723281268656421806515684211759090918982584976112535422259071048951514318777343131137458717305463726659232918563092501922818628204794063
99 20534727914896630928990972842226592664222039679232046885601516121301199523000246028201983144332037789523269525652062078705097332820062539538261509953126878273802287872202597350538074202379964175362
100 1924714971977658879259461362315719674835085169243135941975453834998115206063048645128265972012830913844785011417073745048264359359903388708010356267780066747960233529956183830422394576599499024846764
101 180403058599454946876707276940160471485381094451335295450782702769837084535226633245054352280711062394141165878187353367525755227725303618530430537952810387155760351219938995460005224565363062844647453
102 16909134093032942056475946635158476266745070495883183911979589525419344304454849266505534754032113073597257647856853533326208433137774288806909621586390089159988180574633106102718104652583788291091980358
103 1584888959177728844929766510927404612383494112930296661583142284343869524082499138419819482813739391916312528552197473248765330083944135180756950058041502376493182671475554767656500063222057824441280402960
104 148551250413137939351542027465490380558124365325918779474230015211268228388283064060925200574794960152654791163252952222633522316613604178816739338273396686932102693084329383602366803936890542594686795690838
105 13923671984411985961663816437177719139565773812921309363590702395978547317888871034705681996538712753360077459104123850492604709707266653502167068646945562221593543644623139282695052598276249270576929132913425
106 1305062333641274966011651378272610099251825309993767338407543171914483227522832665308144860492274267885095576736263507624518008039462643720565204245795149391467079077352021441973351413829313397602217759190308592
107 122323169965220797108564557111740770397735463794692977868913068110060402111419062646059904438232654527444409050367364854788335366943405267941768412187287115161716690010413974375507205900585076359525924328421766622
108 11465320486717221268748561911202065504810685366712549920046714814535583836986818319117242090817544138984870714946148131939832993985687071537685913262003052771288714659429003483376589719233564617961268407477560590812
109 1074641655383136324670364158463093684893058974166443469890128031145278168280919798569226133693541609624394460848099141321364735257668345263301453727050597087615108205985993398124475932346743810876981335045818049758737
110 100725896744232080749601612686372716219037405632100066050953096605274317361029674472398538481743018436792695669306716538988868399872753904801307290532347999671729164525648127608314239211719544038881430365771755328495630
111 9441013405824574804245861279624021334282720166740596565637333163814905582646524705476177709968102757251415492244180234871668486459870590503279022177933101988936858971812988676268679319553176950798243963509889223594951223
112 884903853030858139815460814933710773793336581540849828111495469091667481894579679261114540076059113884404173164414260239496285800849070676398549837684173368645595139442591766414779691498473060205095149575070447027180704036
113 82941819426477855755337383807628540364518226854725943824570274101627417647923530422383254435936487215165771042166792329272808581268050540397669381590811386163531379433422767465900156586796501333336528880789297356440425973869
114 7774116234449896394917907473117156497361875936550595965740226564011304349979046125129472106290757800878794697909967530141685158327612936768943168465076921418862855226913487986056914624241563076127022347501766438198209336633578
115 728665993158138069855751549971692311651801355698286103260701025920931192183550377486185206057834398292727180376116652133759820662453812642849279579326663108229548379254951499993274936556897838086054806625147441227204440004572884
116 68297683437287391974234368279958189887849830106616864070593749766658563842356273176980828394551154253748228735037345889430715249671727926312457716346364379969816457051062189912444943952997654148874287571118167457413454796190595164
117 6401524987714907314791717182432946159471092962001009605525830018279967305570330335328833794381173534143204624521810587755414258772870987915413586500560898330110982871345148082872023603650235122227032793042823941910362400972375762532
118 600013354859491633872113890940743294920952691937938986095994439697998818699800123024279154577580584276193507548725156522516676922372163438225864858693825226136789947109836463966251333149556257945276797511667029724073549315697897736675
119 56239103448107260548202876161942932927179865814288916275903788101463450429715967368596261839912010684388710991697047080864332500245238816483043206221234728317962052790845659857695969778936766260330216710674785602946100926497543652570492
120 5271277265799472944833215849313580891467404661658533298850004161851130274718036981873426784529596627329325611717444066622018079831396015840546835557697191328606771451868052186362888185638869753115796630648513939329184906746082563258529601
121 494075515243113705107805188044936285351713405264323943190411073257253561052725390284196813104341411145053872445577989817962870066923805770382380124060903853967714121510929931425326357514163077803293369142104780157265245564224391092877124456
122 46309575925091284328351129909818477239329685920217660757213298143373282054964498519813155877999631087281746304384276116293359878672070625128777750610553937458449184975072871233037073581615285789388179524482204683552616695580237202028755761236
123 4340585105308322262046982652241169160857090268822246671212008403497637237996408183593265978258526720405426527189527185338291651397447757619186956062422618485933883674763023577191744812866919159165881861503419919793447132375499081742458882849306
124 406841969075693296052678465781489572589188354882816085739395533004218982381580310722590991735090970601159905464684301495830116333012793104805604246061245618761874896976482091719207307928330339972954572778612305419106640810689307119077779737060698
125 38133197203981573953509079168591561298548208991275847494350689347946613449959299447890773751719006749980318363111079581151281252010955386982845580728997978474274017681115908757463577554267300694140667725096065334731580522955671933908701143317046006
126 3574215148701150849263388629945917971218658347521979374889798919106109134580153644523378926128956784461562285046892370705482119711046525436139401948137382849359756900706828721882005728804748343323387282795223947057751021303317084998530177387445188844
127 335010302463464080661624197495534995700558719542290147392405427736151583007285292946983971335162205075801016804444519265050735982273900993146237284097183331757975781647421187590684593729864022304657752425720464511811022893805710455984230988477207009137
128 31400432846759690168002600005490586043416616362482014574132813757874366143336613006375767217109105532278889987118751025050198921537867061681968988700891050583213931681002344844947545516792312122250757031093639216719877940016897594750193576080069897017802
129 2943154809608864869608192444043414531248362244551992585024731979937252117022983323926194530563783978361761282742921203153376751740604744114543859446425175475036512980774724940428028048963771539962591357424762247293376818718491984645541119394804373714506034
130 275861172856974463333951275361496716580033846865130739353015750034154240780621547485226096111875340457166714378946004690978843736398073166841537906818971784439081471357275010603001398231173836368845870813742600859080878931416513096204887803264789960805770316
131 25856399548394428698767229340548908102534245320551205617423392346310337404416280686601986712242318114805752903319510903610218016353515632236214455352286250439175888698890996202910713464803937088133146493594175261656944725642225683013083812458648732792429451931
132 2423513938849364633430243464617010455838141689298902565984579319168063424378454653065538358778404303647395291565428918971319706212730428756591036343090796024012470645515322095858184334730461463768906905170931913404655642767183834557381267003907166692273976241533
133 227155362478217738972187471392641022251387092114712972356680198928141020333797351658910290311639706688732162282950889821280043233063172510392862853103993200413720106392802326786429621520351147874103302474672524186065816730335301895615196872889081599881142342110152
134 21291215980011617987502163102043209090327219592044328248591841836418662004927646221860218679905177700845506123849005353954030316737068782642218192761705636127020779769275680133375052085588758308684281370457868265751431631078474512716227072328249422652649931339532995
135 1995620411342792786917466887257242948324089648289125001585678055520351845934356753297627305282749316996559401331444213175428834183006585397209656039571833670829830941794513827279124798355191965995046683780502009050243736033803062680794691477097046980263230648615690480
136 187049007905738428036626746185994174132065124840619822415460871031859703066066314895372214813743516037822739772558276429040645905958793670902176368568864676437751370343931735266421216793025109480883464007733240807349505947328479244074344167547336597825553380202068977183
137 17532057278858496390338593371631474347734785950802490939923665165983721539276599776284578489666171050654085761714478479467755298772867205393936990491037244835165118805511209480389797363610920115724616446378468902705228548429838817515844232116385759009895198210316177832966
138 1643275395419754950010116152468550263998739223291859459364756486597128365081705140181956378065916199034238487969230325096070052236014293738963227813895052518112535826831387144273724762074365034056203790703564318730056086885487922189348720671280260146876383505798015703823334
139 154023796650963868376614252999817315036150709991953883660207649732149327033396239492924161004437994094835531113625700027050386316441355547339683112519944593954833765263973047114923958824732691245762756575950250902086939233355128530566229158045756960951056024029502316459553106
140 14436612390656302039877842982801676505723882005387385101545323146740441770374518000355692659185870192519066432183828331966320930209075244789652773592084605741137547197727127738578498560942271171051620908767694509555512915279609565615556728389043153372631139006504082608578011525
141 1353140111137150179183969763042514938636395849802877733958059434207201713968967101882090793074941873464653347265248521923858250657135323290468900758381925894551547299086938520660581737426577849693814185224042724408013417884834866762366357951259869520932304976911701395940348051289
142 126829488166719470022957574502118384428732140123151190282296850994158490510993486386901800406834955393101988052497590721206346766548978184342968742651681721902408257978291172030248868538641231968112394353154968378253243179815122930191720412252920021529250297853090447018722566639048
143 11887696577935257406121642785417499536216296697497608686637518835237896601802693018408365675897873658644615872183143431901865188657462932795089178205693858259228180309958215502259609116080121996731437390204822556586842986619227528358446429614386367732994050483570656165578945462359170
144 1114230862016013584018206047790290606381332463786579939289670590900031635599548211276870399688171670956424589031435507750924797568548424718317712168805294339366448481589038923101213962869052810188662912799599372431977502857209561273517566418309838424251143029644944476079617362049426517
145 104436583296827665577999787812876403893966581414966581814245243127451675645145776995991869487288857946664107930002388180646875977780277727929954683844596560448086455752784939985200170799546491380263748534980255424252141254714909973849175732028598456441280784499592791721570559765934968732
146 9788815139243979530071325453336901353944833075616958965200850317970740134715248957080886249727374357074212975720112652946145684819105171193161905495300677118118274996624982461203286621224736993446102632320415968700796657631122223407917007151870580625912750611628731503312964389927031067442
147 917503223539511919426481924436724013301005822475256700753422641348785723648968122803328042542706255538009402687540333422364669752563761217873229749541819738169323388490789925284741724479101344658715147969865416837846434341312988907491284501236739614046988440022446830099051088856948805889863
148 85997350366799483391758962512804251356399775471923112637735192485988237160313361573565574931500225341907360827293265179935395384290987926462201888070917910744903579515436245664805987096926243201060214657215657296651491343543125040246615628512416817190674057753777297827841363730195402472411807
149 8060510394263024628412093603354993389374234169340093214157365591859974553018754109842683453739230486752331093868252418908780820327316885617199096135462533090373685748092300157187821315264556946896054089520812082720669308785769919491218548670543488692555900193336803812429177689456922431242476218
150 755509646970537028549988396100047521827747639133923228236651738954218476958621218211656510149686365251523785972176145421030923364887281007640545645320553407554617723767260290768365019241763751876531102579110661534281731692095082971291022117459466208386136472044498128685206164785432627405079763887
151 70813732474286259820038739277994185259994966418106647629330763599359574467481117175337099160972033777601762578768974528429269936124291884122685375242761871873273188649843011570354997847138056610901841675316892917144546969796125496825048191299244772226276538187903240365716506310240955153953292500347
152 6637353642071152235286563026699862128095973443811815307434054787760099200086008971755059135389084804690398157124771234599141727755066251021461926437405843554047897985237386377360539845282781738036735165885879028669635397565985934114026669689608779736407023616251758423211031243892588981920432524247289
153 622117516343488283670059951383008890948306014929700565528806976319430230831873709697763869239287835207899635859301288090736444311610623042610041208495610161802935435002839780840279231479378272677647718041521575407646606409628951086823236536127574838525119469468996792848695682591352384380320086286635966
154 58310921040606119834072405579626525627916067496715109816920435166268007714434480303768605800704564944890143078066254353306924675617753074773193239021715321594712777827166244392133435226857891398386503755899688524768342932433064780353279010679247656057138614050575373300087472542118093900635952344389747154
155 5465468216661620561052892556702986295997248138674861091362779297942551671709927625278630182156989727864703397986025284843801818998528074730014248879527591776240013606884074025731198368324402459848163754326102473264187487462801352955989944311314052688976966281727950032691842557221013435018263262147552741599
156 512276985070031294951079128674836059190511710571835013223117600775722582978616664144083209948206308305434231201470350070651559405891301869582200048881633789261657358663572326763163014425825900190544960379140974771511702682115294861040183641420771135316225174740106447037924825290936906254456577960730272998970
157 48015595193184627466923334340701284402135641776443649358189489332322697855310777559258605319904977027115185436623714875082835610653799025701161727817596320278224543842536837835666659637668660085411573611714663531614085605697047586987269060740211871390589151868884018458216953443535097348769162580666143142615850
158 4500489869636832443664735504610285592434636992772356079142914808817628897346604001291108168815408426467591251101986802448129333292866552458604759706156984872872899022046383845575736674320566194676974018432998474433578631595819288834307225737992215051384118220947282234076104770204371228112000401065011226061072265
159 421829803113191031256937250416680860181683915880115695622342297906672772009814047062462977952228690813841160355890854675581180410411001375390729744498918073773957330320683842545431079221153728853159126908983840153115660332452906551956856492010435761375817236486147923579418999189931096541807687294388941601078647244
160 39538003183833947801869501203754689285066191421315532273116749017427197809564742051492297701937811864776116754804800734958269260365492481422523839387934528053873127146906707802611491603866419374074795689284689214612288178795782227563746552216701062870783833276843861527992734209201978722984658545418936034793654169526
161 3705887265972504535962956515603530353756742362556320182499441310827012546159037395311988850231715364229674191960541617209744585677520320313057896017729561518492241777450332306709676920763624741264973416365435015272320237522744137190350449121461718985833993906403965281462485705950274468585553876342742875413235294044084
162 347351897470443663718767179236448787949835855103518115248289363989285146232945543105722902233119902549293637130656137705291828166307643507240353230302180789838369396789283105936373630124834525572664008538801109902742759727867445968464422715304502260998402474221804166101932280699620522011801057013471827292599112084115397