1 8
2 407
3 9667
4 240358
5 5987795
6 149355515
7 3724940988
8 92915045150
9 2317648165893
10 57811518197886
11 1442053664104187
12 35970710709296927
13 897256757776720016
14 22381259751777880373
15 558280348730102033060
16 13925800412544638290307
17 347366551104424257831463
18 8664745857784234295699842
19 216134284395689036887677596
20 5391275140042672830845134868
21 134480504700292457846775099147
22 3354495120041096328219869968711
23 83674860802103505066424391435975
24 2087194072427309030385203743690570
25 52063177091608396559460897284016960
26 1298669081472793941987016459333796702
27 32394131080631661963362827888334846435
28 808042436246223051874449350657461005714
29 20155891113425071633216761990387669042110
30 502770558021280081504837459205894440286634
31 12541158939120429630288902522746469185247869
32 312827919270551979250584730784326467986294901
33 7803210815699110092259870921227319939640559857
34 194644068778218970454926868234294908729072902630
35 4855221062888322157520067167823514468135443028542
36 121109118389701272572036790319008035557653647759206
37 3020957926971341414475091723500225599437658857350836
38 75355075801683413711694645071333965099045916848567398
39 1879664525738799954820230918007081104602489187667061202
40 46886539383481567030528872442724643334174655496767764246
41 1169542514239188618006699309304442926222005540501708718689
42 29173185110241214531925792276718745995542020059663183867161
43 727698838746397580425439924657438444481172168668202372431023
44 18151792404969834818004057234818502275539381587126847827224426
45 452780119974805558971121042541575990752298324105449462372419473
46 11294192467090415004341561731705037652655137229852084960600053964
47 281723463235929484388346634655952838735060363243484492740874044738
48 7027338162415143389264848639505472825323263638292958803741945689218
49 175290623939192518335216494182254229412609242168910906691424871675564
50 4372466804761147127859639357182903531959328499600292894507431960753513
51 109067248031305200903995140924659403256797625056029627189483151172371776
52 2720584311850954715079901032082203234895697081852264061373144686271699572
53 67862526390737233909811795393339241723376219682347760289785756980821622065
54 1692769626022090681909379483899495867263199816363455813548239474478791777536
55 42224614366465517747590226400607589080121652476768473554060827944844953759028
56 1053254991694575145756398343382317716195911973632472754338028451641647156593226
57 26272497550873410986408593006996488157944277189253662977640015430879260404630956
58 655343798988429254734005790683831682095456132250602147247327203654669417946841519
59 16346961077490295675407511590658827605571907719845106611133705845486862365939053406
60 407760227351599276052278482507046944635122417650120421505082586082652380877167310713
61 10171211775794762247999851333958003351593549062037245199290665832104467081877332877775
62 253711720880666430245966671327418345471370846799956411168957668422639178549937604913422
63 6328610467576214597259788911215885165946084196805769119686137879580143416483289367419073
64 157861490637058146622473490809712395078286847300493117173210713754491228006759239818731231
65 3937712765516150911403651198841043553457020145379315402305194211394985622298025468490774269
66 98222699919627529951821730029670545152054988985970241127237188173398445859144184657239031607
67 2450076822258158942692668635057740721154406020967267544351220423630671627352621605971386811546
68 61114960593412709156060379377244070584691794136881371793473731224136560215909146464691844610407
69 1524457671858599353959533895664120901872367599665286522785306207860414979739470082228881051023398
70 38026224196551814239985703730523569845824487998302181283917875594123830142902915190992268238920385
71 948529928603058921217445031524118021657779653413802874426788646203279300779361887474336560238340048
72 23660225133193973699628413174907851880745248397127150192707237749797598208437216689190842752610967482
73 590183015287535195173152333575190462052070013257481987522454370975201423912737107022320304403910461880
74 14721583990560560224549492279252199137121240224969214860638881841204924868035052517207460608961781859032
75 367216659201114547799051810400329495948677197291287656249658918990879348057427653630710170095405132872414
76 9159888968557440961997412302888856262081572135152594223802475317060813508914970995271420283626019766351627
77 228485183920669038104681986736073638301381229785502877119398340608879519577283725473531413384337234965937564
78 5699357213877191397318841212980982026311297822097962393358916306492768263597822561716569441700600682068198131
79 142165334723200670886879917169438408162440384326963477744330603881372832178969973057313987448449226379604692374
80 3546186287069106764904729708151883167658374589471115130044671114691598653032210822515697197706123949678931889693
81 88456424395452352864357449928147759768942052345240481957503350025386112018674461972955376103724295589417204241197
82 2206465871621001063235056015760306531523219726023230154209814865756539878715718912002270571731288656141220522938102
83 55038304746110885464195217424812554178987154367180542774200128559110104704942295587045790845933638997327945316793459
84 1372880962396363973994710117042127154477291037108192751134493680731828843649960037438457962517096424691681572404200099
85 34245279639423312122008743069081959711235791717729535350582784711771504374767529816583398657938681924835313080281990389
86 854217670507488429843827187870568945441040411065895385408672178047167832872609470359667738443551168422480822276209305285
87 21307690761772034851287018975619663938702507846373642876847925556214322178250438665933315112492310922295645468945313308650
88 531501163315404875699153472587158272039454027119014514098683045668336480757951613578959646200451137386104996733643184814899
89 13257818022798044869457358307124680218713191317319803049636876650004296761156833940162437978997581851671469568415219471691385
90 330704334924141831351043548519381052519306947119492996891275516583293774257466562985707277832927813487166812971277931493863705
91 8249121910525180170766834555229492976418820863736085374038874258357557897800046920244328294462475191321464490318539664686900892
92 205766919596973835544610537251171900806591264629185885864701658053643002133820542853301265178699214420366926063359728023361081502
93 5132670562960793760518748402918041649978018864299915774423225514020520278166829039206855385219226598439287145411641139136788615570
94 128029846388737555445376899942932526151267488930850135182587616361270685351275921999767010521345090174170247872072986397895341146203
95 3193589256363294768599538963343239698868642683280096107963897245440024929237557091785752270625099310624525888517320392761507802889196
96 79661208898054586934360008857188889949966441703932693408008965721799176812652680332816903880486757975276538041788826872547714823932140
97 1987077139132759083692145768592908907520895330512681832399855247187125793511585758604845940333701635733996960983655858673021818947562860
98 49565850323926686659231068725070888778455500315335951958455023052415588523363218766350028659684680156562309010336354323736520052091199471
99 1236375513537505978296471864189792798893057712898040354360737815000976913318470315686439503112498200414802231164753680446523477192657927101
100 30840274109798254656244805455812891511943823981836551710637350923421287786393953584016834687635184891986966854423647175781343046378629927814
101 769282873005265015674062811511934258578537847568842272158234857739657958724727566036940437853499416954748677920718044144081762592997662683706
102 19189068702577300375039933951973524832374971970185224322982316814161438158717866295569954040408628327298996784962941820043679148712160310342663
103 478654043386861619211053494315831635898403041736539449176307915615073760891933567432284522997025083815672155771140130122531779768202515054374494
104 11939594193011549580412054015507518520323457210400878106619564832689623315172521540149120724702649725190347835408607083526081928809231110452617583
105 297822428251335273950165839451771742843930477227142614902919142278290877942084123007200714589624532285734402653718582403457140698780366170229173405
106 7428912351262183832110205681396726409056222134708072062512060420962516887335622268482705100579665537746273767856520864420962544684630172899543214528
107 185307530553614013453477958308807961755229287908760437431464665952614853722787266388661979943876390142578385015831360862642667898161624529921994530922
108 4622329522308115740475390402836711157671343852278537633104636987797501123731289923614562519767022390981614785470126664431373282440513937704144582666205
109 115299848575875797007334969929375910061413531848082526352657202086968319951368877924962701226013562394072267592551271373575455951755891908426654855178626
110 2876050921393771522633542928212087443966365627751617806649365404475470973705339706437286547291335029595574108547834254240647587637958970827402407582895646
111 71740501003404132404248565023463522525577359342191620670137251508362020439846119202356788590547683993839260517245718419348986871897251592343262723683632470
112 1789502211499534961723154076509132542751756479470411181581149238629991504226313896214020631954954407278348888869656176135548080275203021039573229428552883824
113 44637521625473096771232268233503080059049455431917543653879584413734184143731260439281858494386632139524128533387186473351916045411398622888848418259145015152
114 1113442790995453412914271195516853942586348545367160045687964394170358594475368482315237902775831983687707160956108457143798104174831280392676332427688245037875
115 27773828018987943607878572447694828235296379902932609203462103873451308031125153988394923074788465376406684044930057653348669735604401367211728369705806496039919
116 692793135908380589949126931146009166952444782531582427066656960724180492931889293192282576384272810992502371360473751407158539385151466015441778345210720555529557
117 17281101072334549149999316770937375059646886468987073762948201822725731632680190111634768003617532504736190589876339095378966244496906808298307876486872840472310038
118 431061508542047543672189998112729843626614998840892299965492733153841466275092226165905117582958094253346916198038149794611351515312971826378058962798775609398188828
119 10752441257578017559825506565735357874808926689268104613668103993759467098387147947579489043556727022132742041608633199804477524490030018568466538176055780038112454543
120 268209967038586488549902580926307180251206458758064842695291310572636524615095498158612074121291329019986736178194564053983884113746786387660831935068368214377499929881
121 6690256165607114750803017630759694643966284607638834036712617303141308163593726601140904660606257811878273969921156690075192408545811752931489318709378373345051571910241
122 166882416994610074135204131408646048089203780681348729650005685975364119375214706042070150990616039277145697759183986700468486442087578628763446443251405458980217341860171
123 4162731652209563114509249738097093146764728121077577396205637465631544079472169423051007578559456364756054966883506085160533752130347793735155251847448134298954894678649222
124 103835593469784328894828056729194495313330881376108398885956736424391425613414033642817970116182192538352306604593229629068125828361184281101316849507836371086771056282099454
125 2590085398730749508207160228627795478009035689323164665689810153841331930643731759245448942624209152004720707195446259440064336926863307494960484549220912414582771752551143555
126 64607348487591396672841073446424520371621584737792995493629657919354212798645788987943512164742723243636401424606448080899962299976640845268997826577533242872724969723574212550
127 1611572143776636502831172221824786143106030856156109970267251255487249218962895636785776346086021209287366913073362324230752461455386465123163905203752181042208072427503754887423
128 40199216271747169515573960037047573104787419901061998240521655640672892817584505292126152961781153953179625821671652047673256959293292773181593853895528640051299982478972321278326
129 1002733259632884552350496177893648368843903597462834293337201358007312510498187922909991994214639319550864476878059341431040739148353659299210868384004600680188046686133663572451741
130 25012278427941828392131810261367855159969072327591619426473926990768978783347082139296655331592871815885838626115386830740724466575239976780753797376006033143231691306126754837356671
131 623908767508051631552507562540194632211101031160971948669153669980242133592566247122396362624757540707648403344490001500610231464647651628995599488320972839527253150568444143134213097
132 15562842517319883516645897528353014524620862561248408062614909822409988158740788360844771915589643566345966528803062495192318778844024801476480288137432271252433427017008203514614728556
133 388201095788854797082522604703668687625831502249061128936598520867268406861716687052885451816735105907841508307512632742905497711446094549717495499612617753541231729389960646352565425316
134 9683326847518602377203003127688095731005568156746757622755600685846093273500464330712689510513818823354989034673827732239705804181420620327461540483513582879745139366415586066995811052921
135 241541870574407037039753505672651672023739262769262072100011636065367679258874108128915746408154282193209601455355398641049375852375110761859033556218810190550823787286339597213596495095113
136 6025044507873255479805361981822087992923025615013698776702455102228282041219908555588213404553274987176037032313106213357459398262790401072503992193340623513476402595159332119241567728159284
137 150289311064481041924888915506734819459534405739225133126131199814543132312364947660387288271109858135799596815042913735994772906245006837726395144668349923448525185733113555217956765703900448
138 3748831563106435991297673344650029982420178662196051858434949872214208935656613107245133077572278123004773944226266579222677022314028914123177251427948405358009692086165084847293976194689603983
139 93511228370148977123594059068079071265596126995954356815092432652669494367463031741636152976032797912986788821848088824328870310568059542857740082342232379905896471205024114975292642523645290521
140 2332553406066669763184335245976809446145875222350146806016416453484090954223566734052032823395144543925862088436048558176613779201334788712147183258720431627313717736459082323809268691423150788823
141 58183444779665173808539135283101570642655827851780426916438927058157469687591977729004877109257779837852467187545433350698170419683069719934786567562278365509193395217043661438680251900890661448504
142 1451333649048971226544786008962079582424117557917394384455539089992833330885870628276131019142477922196660565335894146412000728091288066994048700987198786458283820449816740841556620996101569872598512
143 36202211279143239262877400777532898125326498910911740765754494784747378570720613629921857424696925266623882565621282406682084387194327359746707167288201606120420698425508455709471008880272932917237090
144 903031568487738830369932245453929860252184964946329716480501576305659655111833014645533367808952364397880989505069078116148454754928956208988316063904320679338142925912113448004354175626940907448679122
145 22525309501058868648667334168355113452613256262640454857640308216779020790991955101315857375987451337616517356681639574823180304587602650856579267489823091780767890606317548669214217804900324691608651644
146 561873566577736053059964450174995016082577147971013067484727431888009296955405253908613320388716156880475109559297955227929582226909560912846046765121268113749248889015575896848611002864036352001313140858
147 14015430278724698068774121047878641537655620443085773721415660896735605174989514461564153960121330658280244807592610258482639216589311583675237847564410652477613933685730905894277411821292471322411774294254
148 349602290590433685376640705255241233594825271295095199562222456910773598436267847309341380083367920543415954034834623830652999760178237096511561840787274277946008393513100173873330025880638782749057804666543
149 8720514401303084803151905556550534973429839986538126777649270966273487863577836352315774996153998648769459922615346760715680638267069105125027653157511075186684434091220587070322324233821779725594042943345574
150 217525380897534130214147478276278398303612387618717743527759771009252828345218957585581442452383017488697061302856145895290079282941839881933289493056102308355390072412979898888954850139273716304489325445528554
151 5425974794278970628666254411069165207566742907826879883038055427261322907604958209411463598530063578607683496797047900278402739380797589261174882182319618225375464990942858162651766383917403487278467233462612135
152 135346056385112452806057933131304353031932084658281551080456196534049750787889486722929804335487497212911636781243280812238492974416761701425931107369936214075181221854375773440994870321547520017778241272803865138
153 3376085528137123641357684621111864402927940770820925966220678255167810260020073763226929272736330028179761169760161966885079837635149528576768881532123426993212801578128569840396779082941392522768683253997250228980
154 84213414101001115264701025853016412289512842467974003002278036846285593100813692201809619504355654217659483242577280254325867673530826182873739969978748458433620055383238845576149955892548259068005149638008318291087
155 2100627799693185896582560998976982765572269126848859470538000845271497929594492574045193817053565929490860173393917562934916519360921976364084182333721042895471488311700246621592475118515021878092918295942958327014789
156 52398269325021687046024244062402014529350616292202550189871462511897395951576314813161730214368710255529007239307827454809369657538759073361774774500848299806342665920887502301504956096544595062215839224173010940814005
157 1307027655569693594109007461941797273915857409910102637927239119150293427017572611936449424200427695078041490873954093570258789032149132236009471298217705336471922271598706008232267349888966617919542096541990317403451846
158 32602628186580903555065895663474209480217868542495297686686503278505552663945609812026760135401432677335794680408829305724447414189994917261416211088977678579718415515629979442810298753212324026409629663710614646984505129
159 813243208850955926633987040398900352064107866190988433012050379971599518998136932282955010897296516057332343779055898343270461270147599346516627772324108811485019111369388224257930087204193117944804622376477623659200928961
160 20285619703948107081181074108330361507483663017749505709533115256293611281910305983099573960458854164558238801962724035735435210510465785748668130499126320502018655758654287175036633095005307978160599708995278900618400764944
161 506006520920883534375548998828910521888885253633428678924453138660564059838807958183801768397964422921568591879511399620733834906928543528379171158159020444719452608377976357699563096550441458975977721582097163929054088663795
162 12621877120402884390093851324611930284567915447282634322918715606950881437715367507231685563315576361804403961002179667852689975042239849850414939714817325448989495048997522846519657683272308062979484681168658289929611474332893
163 314841361634268236427958442092756084339113771673680734069583622685592881777723616034323212401279314819811544594913567984779434627206816203301428824954114996432728881139316684565236176779153562798839861982592614843095634235087704
164 7853434322814580284640209996454661468508859915000801226826023264139565739992388593551340734528317124608605092622422304933462102192002068413816695355183031646854541520618818512092029669111867287693419370661329486483690742691536189
165 195896848948353251183008538180867029588205129518027354477767935369837914003033535294387032499239735801125679526490180710134793049038933308794795432148878467711620205391111922162318328072638916382085699168648786473926347086206626305
166 4886470536388285050404220818212035099540306024051282445494226123771786771158922412905356563290202524491142103327493689084639950306077945429729474872065375142498154181923208216184304753772112392566446117234218247573418081650842151725
167 121888608373103359887060136718743648635737600047473723070605420270555813986114347113070934834255227688202377191885281852396835462825002989005682135672392158469873412017404053108481649393112786452733868027178028796650494193708760629433
168 3040401602853585691426469992003722559109941844162963743602647141804021855611261153565174708636734949000183426653798191519671898891809766508640173211121030642211087019915181970597611656731535500706028245698811101680896905846005818625400
169 75840080791951156374352667536576484618165746300833526385105130086711364068769393801997256630571247735703719794259929443360639447067144098584413613999166956606715861890427843319419041884006950951174100839319038116965759863987842915701523
170 1891762538584170007854575429384398385789542882864370523600464604381356056168424556615543875578117066517147734204648813927556909279613016192051986838905875678234298685243943314965503690583339725143440714710618066548800877891413356498559110
171 47188313422395967086061674337839459499009574832646822198133382255209568094125135542297516118122989423822881541322424451397165267523414976267250870661461747334451483196669088270104596898252388638558076930480335750562109136315283873192134777
172 1177069995960912933154844979483426087639587055597785468120138494436898464417450456505594627892927668458751447964902451742176107132803443990034766976989553390385315667531528874553885233031987674006920902988673885285326347218208227258764445243
173 29360951365001671968749280591496192563175205648389346599555908929052788427648203317174775344490889582142282453235679780478899706917199506057958775569055503922272904230121658226889142893060498587563236572938476091027497238395815780235480935802
174 732382498930522588992389768812727162531027593084923657280288926209052740644683890213463813003280278701920937759261818791352364448708741083342068272153570906462528770542844142194226270951250489674085965584640397738273841876189728067010244888852
175 18268622091690399032953474904907688503507335379895294769441045432438934144581805294142769592950331311826746747208192488097558365184266425036722619618555623034118953669769256568223448834472672575941974423018265869266757265134137535649976467517219
176 455694331331446729017575103060247003017460529195284379106319181479038435168361404721912115699629637814900944410370606370404112813006927012683143337170173226078655168425528384903513698892442599124918331932360004802091183122189133031020792359475183
177 11366884845796259001952663245741057512954776360573242847492546444482192686755380891068403643689659017850987760784010569338365277245039497339103434301512374058515288773962659398819392740938741367088096423964772686344955037413208546878716880171882197
178 283536709179766662437532089411994170270226466930336784263611976687471318006764290384129897865391765508202672000359874213835513409053744755549080077128983654028521817846647104386676589443171813960216110486477315931935980730877316346147028667482293355
179 7072567950067939730769401952209554646553742063198316676188706060621701744774256017018362291683794060533801319048002049566433829261030347917559296147688966421869149858972972130263284591963286651394592048941254432983604037583408728936468457182355905117
180 176418840273038483767415870521490560393051578099643933567085323276424477318638067674865290195628020865885830209811824441688525634659956287236339306355052284180039291171813486286170543001437849652277662363665509939526384913064134525190816551088672814189
181 4400609145506320520709259721012409594383772179805798803226345458369056409138663689109655854107045494078262903166555120064550734664008347092452834207615517481943959605416932087508816802198541522482957631723592833667028088603432624907560057242236581334260
182 109769233385406249156054378859982831992562204593707625211698072157994659247537565993676087917058300242856900493588719969906259888952045958634687587096186580875575391811576972901823957789755225518167134633286009501233175123995908418324025668784316851366782
183 2738094704530600237736575826144698437806247821115672936412619435246781754015962364421629479603254941402989410073978472349768470359732342361090126151319134771984150776334990582080945164599251365183984940701217009238772350085196677431496552680714288735317866
184 68299307371998628649053327687264472671988660802789030457930142426047490619780651127756860849802014601341745563292271213467191808040095306668034767129122908784062131903729910665529666465177838561747505710094848731402773320906861422094008523196392474106020509
185 1703664734377566404533025841613923246868117782999027504541519451451615687683197080022985035622322512238871023201268473339203143441815291386754113800882536100366982146579163777721107248843548388694934903367773967036161525482177197806723160162994092769309691850
186 42496383035821837556333139246947838597725672368932510207367108080229725632420549508307115793314602697569445220266513436783646319598623681790310321746461911755120771612419987783415089600813935675445443969461126153434936743032316096172276855883426209549200178484
187 1060034016485694788180919371887336930967617791854560753397791568382642151318639969049909700905786700357612261863454458993391604735457161987879536001486412410531278738730128283401373983954320177081439340798041535055147731623805466820287892530396491951239063160223
188 26441594221315441293929397156491836216648297497339457349015448707930527307988335568047337394235160716335893401095311046801735497447333551644017713892280585266018201272166742697121105342843433238567437754437685571518678195119941368594278424292582286270874112624904
189 659561763199452296973236412317785584913268839821694007106967992281918261535908837062900898170090190583944301172104753346122617508478807020415192694617107097282327206802786148913257621395225626590458937675557431153673292528617678025352947815942774434236208933274246
190 16452174397415305192389714903990192549894397121169788664838542107601967163614110344931252875348468674824426044211104477267158897624368215559169680548525374652336752436750154147408256482561666482561676145446461009420108487961652411504011111351517546405318682782805087
191 410384678896425797908188846654191527257218004411839660559691309320882113327392512625569402696659506098104269977046288687302329807441015997758625689443719735006715817759057922132757084723582785926685650647871200238224230993547987798768158944048167587192457477075158172
192 10236676356857801962105802168753580256292179067636230897154417359558975223228653653382148314670753027946038653211591152767139785731812972345111780302518373769870206315812313065239158796984311704829539833442712499544991978044727699992080616362854417099759590796675989722
193 255344675919294350485990214611145384365278617036672033090786141272282127166042577072990807442696620676393015114386261821624080179320927163325492917228481888025547428614736289748126874186205769659795021354312200704398310841216123230291910746537670984245560193800455055360
194 6369343060909585835741880818889724379418210927271161132355804759959469171367658178245007444376131570238050804684149639423318025935967978069571384634220186432056351661876774812089189547948286975350642394462673270141872407038837396798858295015519572083762496957649463477876
195 158877528507308318395892330620824579015211578451957687165747208842265064703184788938576093964703921889952712330075028946423193735795555148722485182943472852015356631296751477899141931152191780420026978733086327739083991019703604786236154439265867628808533316643406873161433
196 3963056915478160308412793331610193847512459546186184262554257859498954088254415275564115772175570341262853975738047436975263018445978844615970995493849332822455626216539922103336522348456154213798338320599819919249329629935396492952906213483346749696107769749074697069223024
197 98854886923777941762654253007525026618111287814797526193894699180525136863110562081842753290607054129775879054577474244735494463875898653019391511189865615234515611354620095842894189915312421814229885981526912682474968532918945148885497976046265036664947444490133488098556687
198 2465846157935850219428965361769820164842682309317728418050528579098169574132402756466475520390784625805827254456675096065347913846225966106367480920750792025575131031774624099705509368038472489929943570193112116785187725568733655187390283825119636655727165753843845152901993159
199 61508312475186827735217661944798422934394395772254121898130893253658666898311729534900250835119464098903292935609870985335971189671686169698385883900011241721822443994732687167119985200758636670086679226111510735526528918152478957168058251312562113296079050636204552006020330454
200 1534269480425407217786653634300066528543086961479595535322972966490483607317248786328480477108169265927806304530333590824529598171100085007451374336056207591118967170896791436635079584974887578876809981782971388527708065935973777346347301990374613721300529899645634846870667319370