1 1049
2 29593
3 721939
4 18588589
5 471487297
6 12021784217
7 306055720601
8 7795714368919
9 198537902186962
10 5056537169718019
11 128782273379145931
12 3279904522485716031
13 83534449921348607076
14 2127503372277866225041
15 54184469580195835968046
16 1380001054415337308556871
17 35146655368933882540928554
18 895135106019069758672016166
19 22797812431149253992520152047
20 580627715782027862382453081557
21 14787758487574107552704184712219
22 376623084215270051819075210697657
23 9592051944894865362302516463836662
24 244295860689937863806744291971239239
25 6221866592569514404131403229163208949
26 158462054111049048741977346221443157678
27 4035802153501094319298371237160681348111
28 102786115663947504214363703040975701483381
29 2617815534915898731334802013229698470891096
30 66672022097345831893054948990155264297030894
31 1698041161136195237771637780902687343447626635
32 43246682704521478972172284924864698080055362803
33 1101431230144100838630779790576172897988155766080
34 28051880025699897542617589507539511424393338377876
35 714441311849591623886769139947498297036930114251217
36 18195799625897987795677974125432299147135944544025614
37 463421023580914866794268195428662795290234044521523704
38 11802671468810714507164879366893342899863873031044213941
39 300597182070561992999911082239800975809742730928197252677
40 7655780821108249112490429185673978823940329534396371703687
41 194981801150386674318692392533236159520004803335077603622776
42 4965907941751324480031341267524968559127119539224110204293437
43 126474581424800687929335769942249618078762899999408384763870849
44 3221126918622921709527842677411883669141475803631073121586998827
45 82037501203721019243976951664744942701272463377075051275801048171
46 2089377964227427808566063529160886206873967559480555260369815657266
47 53213472050525379065912905135444810050994567915153551904750646537532
48 1355271117123650946478157211556681716274769311368526876635916105306997
49 34516819334126768137061567950565751935554789465251484987320310531740365
50 879094080801580791151826472078057607743689392156323144685765750922430857
51 22389270442896886961029976546780765399906736749820149017820613887645447408
52 570222734872809715503381342222077522794036102122437303303447591837040014836
53 14522758488049950569616598212750074022033179149713842707625034767654927142734
54 369873912777734571484316290661448915121082567823365141943542375823600783064575
55 9420160189683150168668715129334843494926199030423033475994512282726141295775033
56 239918023233546524834558968901104330869442306512541659731363389328951116807113031
57 6110369326344612785042640167812529469335350252457074169126748672387066757470084381
58 155622378015294213583531756541237632527115447414968448906490591416411806929286178706
59 3963479659849494015873100417570859948873665707905069441531542055532909909433337208098
60 100944165064080945774590430416006456535146674216511013151498247790738374147195976877946
61 2570903684383069729307638729896943187490894188324645574353819105462441663939973170907834
62 65477244278345349359106243796051193231899405249508431676338209402397849158834801261898397
63 1667611876838905785989039326418351397912627379192424920413003366822531565144532897851879066
64 42471692302021445009903185355392637873849884690305475216318000449948786898268812914765373013
65 1081693331674347512454793895871198718332187836345050427796539180813792519784312410365813929061
66 27549183947470367575506419075169969531850170371512169005102197259593744860350667964852881962492
67 701638360843708392292999103644509908307903689103671448512736927346621358828075054919723366303592
68 17869726752928004108676474416547243491422807409580745335752084471342618779777450060167659375024826
69 455116413304890131467156459782922624001204247637636694458824471482623082863014444139831157093574645
70 11591164908303289897925313278163998986798871068435078359652501234009256534409295254988980645924526697
71 295210412113779059749739317499454870517876769065105622566433811151806105219708156964223343455256268738
72 7518587485366398222013172940658671240944043394957809035203534328494215839310143518876084671215955341446
73 191487682871161505263934308114165047464839393646020912344663446159795390527115539137964213507455443507366
74 4876917740564087531012927181417930622737417387851152256334398152461046211507652350967707097306970504213474
75 124208128123997995399098191475263857518052934943931061122270861256845703867241467215506668613413379155585663
76 3163403590703800811462357353905703055208487708000773343957608499824951661439131088857481280759321470681968999
77 80567370500000673797842613653932234538038954168003430336446422286865361420742644969072751686598425233179514862
78 2051935835300807987098306731350204311917432241759642150664874555363636769646126712723633219949963433831942151857
79 52259874513238450407938405592059504636720509216136659568412342212095598253810926303896628355891066976143554614004
80 1330984350073041655689543842289115624366369384759279060544365601988781785907199655302708749658156756637806815731025
81 33898270071249339375928670606767038006397917834772903104496029163147560519472499932944521222776161607148526547926919
82 863340514680205572239888747761527303637696357826319208864344799462554678967145251659763952684777143032780458943589384
83 21988049617919977737720531321778628064154668573683056807386801101497472044620357422786335789465985300014857059860743634
84 560004213608806608608185942741633937109928075714642524899179425038173035986154928123247371495483256769891294715078915981
85 14262507348720647175688943281170130765767005648381152043516201661688427322689530445522896428462158200032798929240510094142
86 363245688030500743679728448487798120351035875203571459485492788871804520610014450053709551709350764331812306803033920755325
87 9251348773859710608903810419767002290954736643931774322854217257799270485688743361312500820179809457121139826644056391386850
88 235618637621402479610760257172161441919836366339570358743470834121409185658363510525967813951389520299831350464383521966191761
89 6000870116520767369509433759719115180452343750555406693890685855001855741572220597836076942887005811383265023624499528204040339
90 152833589561851156217654654978324375545804765954422543287878032045501513951716607368944924922847731465155135580976960742066323779
91 3892453201753869801295402321254656059762816374922414025317093675129425681910049981622806627987345999653969042927243099440229443510
92 99135222638426117066798964768588049315629348333339607480294151067658087414710487897103839854567977886823102090701681783545468055050
93 2524832504894878791594452922784111473794789943112265266422825643547287689888671230089073984631701645313778806105985572844251882377288
94 64303877149944482254118788450754475670436404001549879257644799183015261233321940236036520295080795465240879963891161437931513102033246
95 1637727892245791585668281625154901371666361536434382617912275546339205883628606536121375899954992471627850557990119186184501313723052756
96 41710589904020411200461571099106871518666399474564627608677915485981883718424951478603224284370915514442819339149475429362762237398590689
97 1062309140840023507056948251312807760539789101788227839561789824017359931592372768052520210213434748658282813160402876600393551388211426013
98 27055496297440153899148421943865359334022850702150466686627079988621713314368196002652591847911735811864259408377808551771286138448784523027
99 689064841635427528869799361933753189837975995628094192810438807921481010870617085576557403345126297028823028620490953804811788229704601399013
100 17549497180097222301833295046082537535047240623038884272422852194395492798740167682803916069783991052220086443735889400199771896344841504338865
101 446960623536195301115375336331210309662325621798901048377754528622358834760631653036377219001952900558766985475607065323089886844822933975003705
102 11383448593525901571434272749624037774995447258997169103708359451099534281094230498836508621926971456930174236035038930587090790470454913690896214
103 289920174301334351543425380815980006941686376916844650356450217219215535455520623004832639410530520169391669935949631356822028356107780371847638046
104 7383852685443660756871878932190528789192026477391834563042880139826744826708939428347128799509635380996503395125542798896704421743505629952932841378
105 188056179987204938407404019193064780551638169461034521592301329263062382998069291692028306519630370318147657358404781223418999858808119315787141925481
106 4789522264047592671535674142642115726119313352969380846903873423252211596824117027711632910735245873779823080107541319053053107571992655853972796203432
107 121982290182478177169927040499657160168635533906377584681877869111437786046794664672501360118735673128808109626126336034554093731003782299854711657886952
108 3106714677966147780809569208295152961079138278998287991609519833009867216448362777281817278377142452968612327448934362412255525117236486970911914243707875
109 79123584873279373363883757739711466397863169535936533484856674898926063388405312719555835504790044028862500028936150942479116152462547254011223887825536628
110 2015164677851134891585152693282580851968935270455381522918737367230256461140854853302092903275752252829049817442353916184338628641778649572402871740776761401
111 51323365660979559067344320869858324693882654724876896894078824494323802440847751604071728143911443201343048668872970579312703780059792574418357069469270777307
112 1307132807418730589266370061542093852146034316279762629004473899491459953932045093515815737412043728219216451782411375754429259499457456500353091564975630127265
113 33290805352023009162540472806573105540799724897120787810656283039088360661309519733801410286728713732138219488640098524676172514427142963539949192791133104210686
114 847869256051236909854196719061542624952280283941103351131028140210202081456797137390134076071912635637899940542966542954469137733509410017264970266401521916401823
115 21594018761495448155857927837792457451275092657729956180580359396488555852415333428974297307378232320258227567124440249728220604174530764502318630784482114340596777
116 549968810572887084723709516635768695202460114102820905625425113862810619449438485773083567983594006767447512618225293646399068924879844613884322493709226486929377700
117 14006919969074322235651018594120589346244350830712765833401441153272744628774251426196796587196109003156033314875929938740165177169744457392133794108255350852772406972
118 356736242580162729859767865159618972323822003173216223386320831217855642443659831253002050321444762330798249170846185501812983330854934003067288690169824763028153794614
119 9085562497050735381190388655643215573077158933336309822720787991382376205120469263912493006180491020476381527482530376321000719250117528433942668485264953641893065744934
120 231396297978514013856692441384658857097733628735568814120111143117024478482920602405998500188893403865938182843027631911074634205450748941158174856541256720093120710755076
121 5893333157472885984084378796591484273767459930835191167607430844950667073224916859949023522941744092312297031693060271379821397099375729468862709326040050370387963457561308
122 150094776832576077960423026444129451315563438199121521562157197402272064099675672032790703663263900031836636344149334489977417883768528313764981929641885025279001326871547228
123 3822699553961957610333206455018160377973105695207169832986545470641475284284308499433299614735414842542632284863691165698829383537794351033450849693465866736968844334470674475
124 97358696872983958256682230477489367717554145309801268148503978161303232202395412894717371502007093435444862670361907109905054484258334881070463839774591783563874196542941074243
125 2479586931434765271625464524673770084145629905740984155448615936108442353780294047728135053204541173285672775184991544048700191717506894048537426790932630060000052955642945286516
126 63151537027691872207403755483565045529190052047015619674994741919251118698580805302647805918204807258765915293438561695002345658944403761490188540510721426360175265032955878735648
127 1608379435461974558713974365901803992420513551052551125365297777250944920293287451220450809989023731948469999451480172589617489561072226776548621044412052634676831837381751093079899
128 40963126634315081146762635282727400614345996954874175460339822638676154719400831406853107844987783921730526321183135035517446065798607495248273902748713824213305470508786926269277873
129 1043272319119753180966215347828350863427702486363820198443940046773773633689389134298272081046934163926454411107504637669954422091553863933257636032395451156633902997687070154462922527
130 26570655642524462821324964194360648941216297529069624977328034730168483640328586841850316912567429371688179655813701964061928576002413390044154861183001711195720397619406885752813480415
131 676716642754688197211276703047129576286470012301916802877696179521828562995866916122695883037368136148009650367197573043120231130474299436226603942867468301961038957525485116440241957419
132 17235006194136470971735839182958341408519688275047287290029573779957514091310653807304023630560564501623108428105028295403817602618347986759849626433083799941777505421183328305071846799546
133 438950987377448584151058680452433106274662017555709682282434149673567020877592490700855610149630861911177548447290711384043540722045392853459104601263295114178774446068171134817962410276893
134 11179454602411926189709793392779582323513913137852399793568709042659667940275832389655879429184292389567331473888643823028585035494471494463690756711683019983765813412700615809085601064522208
135 284724738755218356902119001300908680536432375376571626222916497604558791802983134681779252373103364856564646244510394873241862198807244896081879101313465620408045371221977837877870233790710990
136 7251532363818283348995033422878508726545269020178540135355394840198056728794666827867933685317155840048565772547297438879071314366783799117729921069873882132911687826455858809685102968497521592
137 184686170416374547616419193904246612894038363826140013411697294569176464177660246977304663560503448520441302575119864277450827477669260468579982568940692871750337061162439379702063690842067584081
138 4703692934372578423243158398337670892102551045470767072566436954169934709285249526363598395771014730980628134222454851679501369004218625589512336076561242266209679693481103036906772041394747620893
139 119796339763753672375372991821418196316887976393935669985798606523821781375866816963354735240146211386823848155799192408095781043637258806094971477616238945929806640696998043310066901757343621676684
140 3051041643454346502479932788605974149687988304444719890972893584820458198752960297063095666826472110060208893120240283319417337942430692037275947304696015109241220402494895378588058248527651520915511
141 77705672213777811109670081625436755968947456272655195124234242330458005516426812993435963814455415587777206489833502980447197916527889614029776189014976508338542187849090702288591941301213886602207201
142 1979052467916743350923401200654142686879529099697901730648209793825898064236385727032402529749755128846485141382282901635968015494279638857610616746060650290508427179654548699740586265876362252859832380
143 50403639260621448550691938126286128101757993776208931634866298938904878625120423382893792734596013461476892261755279760010238068481806177853293002569973390634155376949424661168678557333578249854983803831
144 1283708689840423760125627611746546849564133342239202228390083056001968878772829534879006788238743008820582528599669306816650864006967402324711572804964054612129290584081507642950488465391281180466025615074
145 32694226538901300529591120172608932564525754360813480654168082643588064634933217657672977553474206229988067786664937701681833767721141727149648271630845314483764173935440414000540143838049834855885983540073
146 832675245900121855222905059724221433504737985131217907292908583775452659930584988196189702759382139863006472834977693873132419040292829309235801597781083216293930375988094642777847358247357691609921494795162
147 21207049027749489986898367811103187685362273553885906639666511718789006841039227314379322019379483114240157117464802631648744355136662410639300140058918154603506345815995785326524859072232580233398644939653277
148 540113244244702931074114292546995873730225501035220010762318911476769248154604122038326612439170235738164861318331529530424960018064886002967890174027665333537171467004369761727274973763736981540604180592579708
149 13755912773475393022818653367224958940154279262145649872605580312589340217967204573764204570265871253714497838686596635131206773959621765961118655992438779660337902614690935865780111528174741474655067197395649743
150 350343447874670910423472670725908783343432833136554361080503839417998893278677375405668322517996575348774100384235084170040460129344921504701717058356928709279507122936164409129089666302202654860398114394902258139
151 8922747148076179613563040901340579726213570881040150068548695248786353257775772125745587192708011207271880851283095379163898565123843770186596642544684645289154626325775853525802301971934225235373690954108319138696
152 227249623623566624253428699798420222584056518036447553411936621987724778109249409137853043074691077947010373583520602148297662795255844820803329176546216682969881492358774955108636507050433874126384020048777057193235
153 5787723285220205975459756803785203372632609375885645585564316785759060978801676966768928200687964216475552454856352082041299086635012444939602222850532062772618757853666244096755904137636277580855659258874311113908310
154 147405044251111069551851490381891087684538961241625949189057776284036517666202741627094913916896210741120055894757838073184408985108103016828924585947134455949339404226381287586783459948414718357927330481995349963149648
155 3754195907423261719318887841081030488902335339019539670524780150627440283658283536069061883386655211700625080129897531877408525895511255097557444623151305022515312514721744381410878674365651266744549223579392225583504923
156 95614006853821311246930771369896774888409193577439900565991491949958475934214549178729458006243085915116691986362059971957779395828971216625695335195398424196795373266046355416959010995255771783991567442767606914883779919
157 2435152168954693282115861014536087078563622273905480044699303434615029400410349728115887761082896037708752585776334187799772567516357943082072245690062170758663795314601246654153661682119916130029664270084765266584084483182
158 62019847102848926543897318081024328087611209705763557601088158027320696465035494164890780406209373360312250311511752748172649074132498520758167260439544028103923507298392845008818064139898986719468221877663312404643892892566
159 1579556909707157986890242339036447001695296274440431036498819052438657309467656178667784238951865076116131107778083943521484478499145939165493317343686167202327554197664256119780643119785274673268708390166849231127967480877582
160 40229058076620398794946871095792205942435394661951161278846935445643679568269472008506846435549643589441994015127247583006144985197064790170399244574820287187184098766508250630463713860863757373488113133469100109568300181419887
161 1024576641579907384524863871131127381212202602273647344806939579445401644144401922746263159541201928550374262957187961136188107011298243059596442658783927742610098338063156503735210253303255595982945337573219705702885555558014466
162 26094503442556142912088265030480631077188849981872371722075735293396287951347935973443298361779097376122478800074956876409684693288247020064879384886138175040364612579500158659079808220289065074173504223741078043516283652724801635
163 664589726409909342845642906108161396657492360211802863760215177128083217331816140250560253904387077431424336452304742256527995428213925220324494133246967812045972377413273214498333406876376195426983252467171809911066820368286957832
164 16926150958262208305902888223414619030860305979893107983169343954171058500114327535095894957259366802450658105378736550105139392617766556699809736592332359969770682822106982059707351902237630065637069195435457390999145593945754425246
165 431084885722676595038281974913264741165641533788444147513421996352475452952710560078298446915819641367764909845522455442034090685952922981323231517768310517984001923986409107742305791024686460143483042978585877280204537199591352644985
166 10979116230073641990248971645923708871588027274501762087342333903346207666590824423118061040594271484365072601263383411829282939423810870437400363009207940559548616115431475639195540448224952619521799874625978139833272034132506747464082
167 279622406597229434626578460563786112817558782762775126242156351458800314418737124740802501053652178896076788402715703455871096922030243870901395212281003253573352899089000180204936846711784484837481619193175364504188866257846430198700040
168 7121583252489335535602859679266919783930962729724352297387171203528670105221713955440945980564068413157900753589969575507522214901761849975751014739166458954598588957630847919410996603738616472783647935599655533831594271466937429364911097
169 181376552184495427374624232294486495494819168075369375094209022829330889227322077467029283251517555229413402043790263048953911480124526945990668535901915126880919254606114807229192116323018457429362776404169759119526721977927587599320485440
170 4619401685830991615274205966724182159272542277118518966912686106640194422059930434545360671602421450903910645832830791917820467897246052294327550915113288685602227303221023258848573983940597747898752144797231538927248858299665828596599625964
171 117649562074332525220714653190882911624142419787497984799696887085599805354850891713401019946471019522434857379902852391760866220473779375536355434012920190118973611074699169493364586175041722481744370735889289083138493279051637208657450476634
172 2996366282399246866470169526725184341575819279136825809068290086481956438471824102108959118319205635488674024212270213985962554578055788599768882432585249738463755052814157313450954937215425093791797542961875860748495810488003139124741763715401
173 76313168872031437499760598238080458761050755167689752223030497323145429095308777018141038769425097183213602770760642760541996058816495037606310623891833700126702654149448965759993518129391829975668987149706876556952418036399304007814140835503894
174 1943587397008099413953387938940734865607082674202560062712898731671349754127024313653060921694820886972306372714409881564508637648036350244046709604629202595201711171628586575717183573351673277842959074695110901849271734580083017708428773485472558
175 49500394566804240335956254470735821933938684648719857155774983737740330175900278825412803248841171007747740481527120975628532689580950197465594454210492900842749522751788845351798077257928955095478848540825872355622479503103019976929235659218125192
176 1260704337783422964829793569397695467562801938792533286059443624402566386526863175787894087424146810405708074709034626825770207493014850904662123782609930178569441622285051439115136053258107353061917079205240941324586211506036125838913747588045447609
177 32108338553967804498989895109594086018989365192852737631002880482472506931965337566169849765295810491751283190538565471523221897175657855216682281983944423084927352041875295441966633946038192608891523617308637319902282957376121245905433508458330506343
178 817753515871000322353660721921117877096330207122668664642557247567826189502892776491559590200909255858460151672699413990276544926544648254872453865778171427333070160209209214944472060527347658465594928215178911022123592838716482806049716728578521693081
179 20827013879755695323191993073261874349043097872956484265615196798622765695585273720329779591155468268625566217609793093040310302657329930435246902315911016690563466711193554311454561066624483553441324738697025323672108287157969741105755820578250215522548
180 530434291909497865465968343493927989567572798532247938227087919822342073973091133196540571350391660143736100948514217797530592559884663053423420922658519143206704279746812240291162514359665661026200518824990532864365754363434749976198451511281540988267107
181 13509403683982698877280397937585860435168817768190411625566173050720999240200114598254006250860787136612127685212898081700732223401050814814099197719370161601750033856301497506287500390136122349531635419059543653198151793165641728992206346612987241095896724
182 344065213506113123612301858066839026012949794600023854646909915363714112378308737455213301085671222852297717913479648689706056487179289933180910661670162630155015018050686798013980997420877233400821985940829593176514214276992541226929857767071667973914639472
183 8762849487232690184671103437257915204580089405620387972830305224658354429167554767805005320424385907781722316809816582275327141929737568741940941298754183194764567035585988909250094021851543247869358212280487420222641390811700260329952009567928983092121098499
184 223177258617369381721647758683584766087163290847271452660287993796635484506189992502937773017525641879447254000347490164510548921305680996412667080025151483812763794364517162101510679269000036240707476303142817064820059174905814602848222629937388919322472013690
185 5684005965928507743048346095409938736474191597006704261702286492248646999752355599295111017023416886440528391231608962563077528596759843455064640952735072649535346138004182078900585711553388436413287582137473252140448812671248031921795503675274190378426688768531
186 144763512290030502335425286599251892795618610664907325796343824159103738268624210544425424438019746238165300465716514879196466301361211564754290711957475867135555564657707092728205789126525981974229538302217421019077209605043851580797630248969667250185150241533854
187 3686919861830665523379674007020078035484861901954010296501722361060877416377013391325440167641748159399205844859741899757713402860706060159381917605255568234632357510735327293955549557851122253035000427840243335523288475442079066658310066070208024036604401843483328
188 93900582077114989889637882007433719998383759591506974040374228100643544548793949250803132281897553414794722455059301497757458735690133007330673168875989383364017863592054001857215702821931639968109666847826957296352062705397093620522722025788817878305124571173883298
189 2391513687537256969996603275129175651466193621501399237167143096448831808071485233648701847723868435298270924028301333333683913786721563920444620202092556250453440996652820212908742333030559490180677082509265112691184986510001080203070412855222051125118051373109353325
190 60908437319175457672805873804367395957656030692825587157613431849179566055968951199194427037665579879159602840151432359330737002584212271729984220847436091619381443588842324983744414484616499234615810418375530114474612842376289428856644307053753683516430678276636075914
191 1551250890177533514627208525221000489184779391685130284769529324075461283116731972328175127149511444336916416300810975022732365934289401328014063714029993608657127665835027600520616213102730190054097643408806209057737638836828091744505828975944222779506130718551284438011
192 39508144194646796469961771315702948536406641980242782851537938902450647984112612540215766381043181651982193186370696183811705734142165491499117321176603724507182416352031547132791823381666819185091752641497443573465737362594460442872209686449517085754730071836927637254443
193 1006215994839085187565863146237888142205217518632616062929062119148586011188521633417299190940447743330528632182729354562447319265278643020655224830526502392010041892315140219328160258909891531468672402744127140380997413655262995692380443672053902629329861281611798124228271
194 25626883998443941963311380011488744523958299963523405513210956784845267860527660458782866328073052633749371785400362804548101829306625542255965781876514884948786305179006087537432658144849777494372952171359440738157794991058451173757659507149455958804342379741994363886083049
195 652680127167654557745446117703979563862037664341104650496869469253834522388731051246254783078409616052282299420348215435812038976526221077522561807110235958305444462664696516661379748723432430279922455914463050935060966182493913666523923890813719485938036555060471874463580082
196 16622830478549472267858265857110254651617447712118451498314010951575707336565651269696153707418737881295111887950710114953456857519092675129434430044816493769914795165633533754676362029214278964207345792730268578627701918379738277154957992250783822783161762332287984911473974037
197 423359746400881432316351563174746042198163623801132946612354147527769456612371869778279199285291470405286142401174906248764743466730620521704648151548121967385995051478234672499100318349282319224866754037539163329093215951690609842737525020666703652885430178903343200746720917004
198 10782367966990105684944417491796641160617768095949626687007204646734990540259694364537328326968165829997400474421997586065776146018220747026633013408751346991238995959798497729120855475252604713241562175075944255180056833960758035282204467907158751104088981417281755926669754684609
199 274611509393450197273543134186925516905979120807848532011771128486585568662983484712367669237772159716265255550619239860317704157323484819623967927476457609795449291352854854722184241736598860711347047892004709377679736298541163087255682848352171321517138370049557622789818520235407
200 6993962858828316817550702621221318018372705677168026775603776784720410043826025549610673906664680274541166052530813127047592523622016940454773689180993770547026854921187632119265933018107082099291587051638409559070961450653533394695583393964419936156494169258381223534002024787022369