1 44989988 2 16618559061 3 6206887994602 4 2306771728514169 5 857047765548288466 6 318538318082592159576 7 118390237532638666425606 8 44000626228588774560866297 9 16353210105219251396525765791 10 6077820772677624435841562795370 11 2258877135951221599142701846883998 12 839532072431094970993655215937814510 13 312019681381708771652063718400121834675 14 115964934619291424053293597425783327367800 15 43099415924450355839341531073789544494549058 16 16018287417201579431458740245119348465751871988 17 5953341276842256921637943244609322241689930645971 18 2212613086204463335752458005034187741410847412620927 19 822337648981223479255646049590950237189069836116123998 20 305629218750443306506991734037979880524982118912332868978 21 113589861135256549605296684821690664636773029932381463244870 22 42216698408207953036375952300861220606325964887747824655805643 23 15690217477837520654055329873175005766352621272137238409812807571 24 5831411118923006422540056806646050686912420496098190055740039355851 25 2167296641103384356568462896148980492247264744450130473618387281412880 26 805495382634849854388028382612140020111617555917880908205363231144946716 27 299369638258537365965882532887738817981098746409663555093292514812280471003 28 111263431477266935842678527064970420800007375581307351928205743333190045504380 29 41352059801753917183373575011638473471046713294403522936745274764625600449658180 30 15368866725966596137459898073523438556301975920101226834316650179826171485424921232 31 5711978207927259375691270021870512473290080495490298294244571219834234222249246054708 32 2122908320410587109624342927536068652076680578696659081221294016158936769695408131360742 33 788998062109884749985313743225323254006265720301180081778125713622317764878137241228526286 34 293238259998318582109223197414995847227305571782777871312271687166466326482881551062667691556 35 108984649337282829654230438550604401566522805863762238550288170808007795969992360234889440687139 36 40505129825959984794934443146953296767136489304434846948615172827310105562174048791454184922846103 37 15054097546713982899333773055157017860820861245157868138340848443439636859210368986300240986818134800 38 5594991397873117466851264210892114362739759909458768045396171683412536577855683669376231305720361465390 39 2079429115238277479692987544174742327954630350488051459641908847235030490461766136108283911552247921076558 40 772838622583831397813736792033216976083767374117093327727994554527779952572340615174435355989906569637930970 41 287232458264792913622788361028078270887377325722264303789977901393803638743460403583397848957388187237291091521 42 106752538848285611398786854386548145305850292556559955830576146539603045852737460626438871753586022931771557243696 43 39675545791029387359181752281762034591256526319584782513027925717156935162857043499693067041791573618049862764841674 44 14745775143139368282408164536607133734554049726454825823129986712208593312642694469141707414370921919624180876797835648 45 5480400590259539869257785306386308549837753019788141096926432876947578017706819573839272620835584999020942565012159342682 46 2036840406025798168944571438726128339891109028318272971898063877158660978256244029879102048002462360064223343159506524403729 47 757010143928705771494128492147074237440602462959414806977604933502102220137158428821651919885773427852795974515650597030663667 48 281349661129857574879413250941628269330541570507101567118866273542573422090452117327366253345830719062662398735621545273686344454 49 104566144129953234723961424711409690640695452391753092222030552850788598292239881015488083768332779681602135375403180294943756956830 50 38862952435402097647438220768294862345020454252253269368463466928652687205662693295624470028208563503393668661597020341074397129395489 51 14443767479073451606019275101591652872979226546758585722757877080479373223461540690247362691348389079983554252101026652195495685855804560 52 5368156712650988480988057810642843754449229140487284913509409781852046441130656813761990668675054483293655789916719327383418488965942251884 53 1995123954559011372814924642312779636809779670308935401554559260133035060757917512094491044721530431606252421326094353116553445732558763278979 54 741505847747403897281493951393601702768509569191482867469525433953957693088721893228668032906034915325894461667338528719729132239243669196692712 55 275587349340972158405913190297253746420735065065352244830543277271873627908220007021064608158127005250065474676613150589237170549806672857777358984 56 102424528879312445246881953814598325130989457847667147074485407984041420832261741942027686620094958524056435231665855828998664540047246625402955887921 57 38067001773616688595796259276416419811659779555022309984670127727075660168711972096862604854530483978375389642367631610340701349066776255274142606434382 58 14147945222574731380625760508664313732403993837250889604997919036509311618183795078982606336174621279811865874966991964295405198053984286958731541331762685 59 5258211697662625011720926919691713078936809878705575338108782018665901871282069338096730305358235339173671190010383212780268011643424310678464816639906848789 60 1954261896159954565766004254129569401498872144902850243512466467460245764403448669692201152845544810702429472728783684634370686988981742436404073665513292921210 61 726319094470917009082549569577442440231466579001587311029485690772686025771129032856618297444553242760350836222693414688025844272478034592541151058294442814779549 62 269943055242312437130475880931145258206452031930813291336614264339926587674025902530130139072609720943061531199038905091583433512347305660361881687285098627646737217 63 100326775969775839150836998711857171037248198073347159651461883529240984336107437661794096705396155666573835707142386035922337197377075418330970800705536778851799390596 64 37287352947288832466935730953528990163433974124669211339970791627402265236742246370516339969800674286048773532533249127833550728519400455853616569790099107637487735811994 65 13858181690544317835703114246882999348446340373766011729516518716340894109603733179236027593076760126372320659380450572082099832069899794758072841205760488751996291533016895 66 5150518462375905540446806917241123097369568715218684757461078972167812436330275950836691442090483270940668496711417632328852107482273681981545868493988750054987289142828055464 67 1914236732036460196042829498691810640142229994570645308076611060831618273592016748318215152500606245220302029145317713419856219417990808146340846965274587608154653421642364704610 68 711443380514998571146515006800869195999124781568318546206925478983656384928119590104997183618025409634929637134544896805767169472262974842141112417526106089860289671690953076437858 69 264414361718019968025427647198549373639908217226740278234687567015977007541728490784118900880462337725401946595904207758174298805611950451589466346185703131626867139549619789114487436 70 98271987058391028472455877767787656284796803598759008358918089328675221240857773207497451324804277312807960300584661472230668017645306254853522017521534878023796582744200898611136301640 71 36523672079141903820029146094186821824627963283666472588266728594333467753137960269791310812490777033027993924114362210104975302718243127652060898205180890749767170885660088682525330567971 72 13574352794475087380727004409031021889138726789443411365594382856023534942236770578134552976452758966936334249406746629148145406066533161684282936242862464794789229976002456097971930045470755 73 5045030888175763503271925198124439179165461697764219820945217397301995722935110287136291927536597585849952888043164600820638608213586159338214647909752474081133784572494073238952240512508271060 74 1875031321788462530699216669309995631939093626285128798628006974842724458209598952524091836204490096838635151926477254317449240112337593626396585991599057529280454339956494083916815423230092062830 75 696872335495065496136895531698339458123666716646427476200773125297392806387127489455914108390099559939822503452673939342125565595530516325995596238560909695516570118310945844115655476373194700935657 76 258998901157094960725807637807727881490582860184564393182621487994561843538042939894476976599263070955265239186543442263126013077008593030971972651373006713277477903220641806613963418518338630951992750 77 96259282201133721408581680280604298405182991981676921019633062187978871420206622301246767942613308957640268787215009798779091412492608040845320956690286255630263073558486557988487279777550204958898287334 78 35775632130027176191004050484299137646361283103011573699323519985342757499112906969813320391170420058692617930683859914009807171685441687944677791677477087756681480278352861594286760242586786228387575636706 79 13296336987311946585717214024993602434234588114726242699357619741216005371503792842343813533174470345901916734946509180232666283439809382768473159110936506154063700381015000006574097675014187933106939843083481 80 4941703801000746575319735367170585806223859209816823646983535391106088742681430649571066509812812978759557028379661679753115459671138305537822819032195865731952957865089256068989607397667993871361463828812841452 81 1836628876067782547249872111197529453808853409456248306805197690217519390976737639706020521426553115980470369680164294285577254311626364040189132302942753404555956417736605931473637379020516595586717337760009177133 82 682599719498140866220779364496584583387697456565370453103539779981483559282314881022563027769776784521109456818556614347302101055619818749434135772575326026014095944602860397896766330607997052290031486634942282752477 83 253694354439489136231333553288118715668427758894936962952702461703454025444287928036808091332270361423391301513971135755171125252109103322082319286322441722633408331283190497648220701587956737021687021300944802154055478 84 94287799476079970523013646795205525422997135190960888778579963866857798691286561648312502574672917265417733521058511423332022270466050156528152940314364132299678546466934999431711765411816712771613261615494886941096177775 85 35042912758872382727228561793825748405380259603150010784535523392839173463261932562642362110465056492229363048830696429234457240427124054351329030450385904822531005686404665656983762622409524933441119484829262393716546852778 86 13024015211400449089215319404640329157650072133017348731869298634301884097871032445233760552831851309254288065489338785995450862143688229401621125811721222704206607942616222912658483394839993776882599817618004234071623601632936 87 4840492951997649753613236726815987584738402757891663229634916057356498098915619061742734393882607105748691942820262616186370431111927441408807014759627809786090313519456173740236338523344317989403192062460137292677053367207918483 88 1799012949388247493869556578664351809108512277919737720143687307617610899475348076657812662756800610354791604602670493670702484866606720584940732586575091330734771441644449106272781298932532892540482190173760703753274333718252259059 89 668619420410669892305616738171162841580678370583923847828610033337214689184288001020283573727847198926763920813345811938620014191952663032662740414911595556905732399978753529599918415310166647326999005363107882885321942078777691013649 90 248498449942964379495142943309524627734970102390232307566188754150703689511718773173706652851292172604091362086842995861573906437790213150748938271463791710580104312213340585840339260109067253418346703528106937532014824723264550957745850 91 92356694614296215912793722753186647927044871397027151279027776557148855691041214062376915739950335267746778421702737579333067782757464557374606920274376654364610899426991399079273611826569214866189567420148326424844399821875256177761408506 92 34325200185498665065012811414996908890367710415911467805545630324671926716048699159189036142342549578462088843205144490784990116709938890209181593091560394611937450264431813096339488862278316952491834809843740422211843958997030789059001865940 93 12757270847501474918473751900089419856745870553435013360024808399315036845292589933026553928670501528574557880856210274557469998627794755272366431352624246732549769183630192737212514004278583725327500514920020293815546765186316673580929168804017 94 4741354998572360169515304647177612435590906040123090270453306815832262575533253635261332111065022837673499530166243735551174821067818613441123775738710769237830870819450450760941025165877242709991293665951121919149516714432807155848421662033512074 95 1762167433083066119467816828211336247302700671161325852473298818002993720137290835048606243960845791259114467668538739452528079705626867426755071226294484663776595874813265028140078758019038764593570677630074865564416500266251422916346374219717311241 96 654925451301064773742150273047504193543601677713558487034036878095736927965357854039440382560436082209015517583861942656674064730262727695984779616446291567628065797380236783189386752392859026274737963242629270664805301825454858000404940569188724143278 97 243408962570291882458606433886095638949306825429455304996782239219320056668648080920441009747138671147083096742959896340266791635596176393525676424666289503063561432638509439291448327902655303191395749124713168343857483442487342215963929521794293332909578 98 90465140638289055466811188037287466032148904057194187876176367349178899580058194076330630742505073837611666290409961412411870929321140522401232036040242444629128023751707065185983476592141914928246892275317695656349723421931880777587453271276760017021305827 99 33622187056247163098604444488170512229837187147288970227252623492426551409482865439718264192979143662863890109753145847076989697301677212888936353811864346125492444293170742637747547569667337984972052723507571211766697213935883034091668704137090944744155660703 100 12495989664850138237834709218031891370171356979322824436972058012337657505291908272396597839640490175937872967325981799723199914514510358668734935956520154641008228764714158531332301024516605230030105607959632545017326677563725061463964071926602547666337754309413 101 4644247485828798833250616737322419177830553675160675960057331550137729195726810231016270656584404429076618510723843963166078548489439468127514530715962231554185742746950286173983925966945552885860165668975120620479723311023117936519350943293557916649860425174801887 102 1726076548406443635823341751928039282781093542148011671173407375296395449015968635930550249877940524021115640791483673337920990904471804046146657427164445920849876657760092102458324732794679454878825678189109791407733867581923943586461295793299133651028255480050157386 103 641511947855857557949019794649978613776679044704591771026504449101340854251672904352857699460553218612222630260818989513462517733366352486065642634970905792142721678269210639654757598011574585154984209044077646333488575287056876226827797200308693983333244206949180017330 104 238423712796375184715223445361907914946428196073448814201512641219357477670819123948127921401645886249198172075860646365595964620367739180004611621352026421006497797967179133957615767855060992936023604298207372158715290713188531069126734591657065568434079689476921445588111 105 88612327507859911731520992433981495582674928366699047868868439241386770858104609835851865656274273793896220965494634718167746411398514013801973866965203897604593882857686507130878502690290311170755772216418729829701283530737212795812572813755847050775931328300111056558970509 106 32933572312357701491641090065968450205111801031966674942135760574101146658855276744213820912088657287757537733519106345193182385689126509207165673346483305513348819718289967124230283118696534541355222506502465598330610372553081099465402210028292409038589027287263965678813507622 107 12240059772237536722279912750271317172061270783197147744732905264008228386938207821738466523738158212462815551248073580591081888304378401028378897777773362082499028530474260293327652625686621728912788388723163623593897890049824689361135271136494529362426519321321372707560674227375 108 4549128828388010711893547352874988215882852518484180096266553540975725237511984423444719530285287546348807384252609848654931792674091181374903538350377825757898042353544563095909613613618607201933215410686910189107583875834208685112464329854648453204342060494733548685808244601173470 109 1690724839776482243270559539243561307578480443064060256959697998291287243834001731601005753545404644119963015223582491519701661155994799252645411848064405044853885618382343289043301150560734556006035476215436949731954690064373968208673186596334332340540152329685204380742406338233341964 110 628373165868363056536303094122291426571826082872131485635031322042101710739422941940347310965363731243441872878686489635691181787638979570506059711905667492798608965552643286652215101957877600275662168868794241041029317964656774677518394071636511288060581538193057614713280233121739551512 111 233540565734889051208369691175144593519407117701160792643530685665394873452031197144623720602746464724354901744335663349382209100854511186525739012911663053749135167389706418675542484204360149094195198812050323725606979662584118036224932926422667020762328571848337619225031724551474094110694 112 86797461773212935975894175977550149862558992748254864444917488673225730434595707436286697228106839654684160923347504123150056972560447590308332728597037209507112513117781490948504415050961623523392090923469102445359135082211112468587201134446574765960468595158160300153426808554089776080649743 113 32259061061043207341566898304837457023125265437166750757484309653692288017603122994715521404881769220920808100934589470536260686125116656575529982587418748910025942578262680995158547677610407982036957051863516699335774217991454990455513460882865785509643397298169937010282385749331636092835135579 114 11989371570094393775437505614374174243614690411786327164475856103687629778490062066147147831674205936183782934685435660892672177664508924265203018650170680441407945027177109361129207808799373174800194053816667191203762969625948739805793573020231523575144345910752566624230240524402911161755815180739 115 4455958292579617337154596668804817983701521505874045900637416920111032747372770928793139223605374637815944229530525422166327609856523818458209985231315739950978746547855051648864430833238475688232544669668110644040030784768507616300370789567374726502689525297179778056118936746823969700326208997507319 116 1656097168156473555644774677999272924266630274329796649226539698784436173697012584645740882275726432972738398451880714686330488382460444127222602259172016841910624921501893357236382710520508960530447438315240787585621551653549074854340144900474234640720688916423408479269254427567653644328718606567401340 117 615503478778776361443048788726496628065809450905655993861032860180435269374887856093110769901538118257836558453545308470368463519961443824956668997609572258908453774104125126600203338568202312062353660709543713795016934541657595005881586602581942660069016782584228619789460879014057706725462924568004670611 118 228757430224034483841312720226982879129973313868164619329672530777704162423226230061040396623909009895045163877335536278531320589759952621895051608509072445929590428400808153860600924226661885275906428081440078034302699448752253195650775697632965318602232651618076428200440414347698749943148970845206646428730 119 85019766235167596178326560383359986135824520057248500228604485347512149346493549713183763772368771940812293348623484777639171052207624703592767091803825225754406891668108751523633952922353365246619380946572917107045300394443136294866847854313019942367302721641360602472269644387725298023041260232128644465503013 120 31598364449204647829030891700395417211934264304804864318230655020338394103806394657038536501506965621197076465922926455012645396829167585918935239617545987180927249519947074198229450477179989810187214232352126755322936815533247581490694771083030769904587935422997993803443167360050356336461906688061115952104980408 121 11743817703556073862519384484068470789252341323442455090853378967608058564430473049297839766422220612571848851981296009332574136876092945559735602882150805798893529876001058501152605242816798381403926197812453898868008639197380950013302010587493531944633857792711648031706790967953035565712860374259431499844169247713 122 4364695978998005600048925658494949945998800791079790117247458228912369929448624334021365712225390466320951044262668661882743337973859103519587116413741379183355320905897266581255872018914411655939000820625021566593203824078516561971660736314239716581015942408316873097301995087284724585503420400956590383581015119970590 123 1622178704571748525221309484710362198367473658120493566002715125237726945533189203417800972023432212761828410022636658311222737001629518270329487060924818111763350222383378834337260291280657524563088600242595940549667122040471113974534084927847407074560558586248902578097163704010623592730062119985722105283299494365962598 124 602897375264651530987527988876031221689280453825218057553049361550206561972946449289987452965841477823664907198702239289257169312084404888943960053865924510847126240535287351956865230110419797792937362210639341067072828528962890830666241627851425177819165583804320013602674382198381534817640987868208002838262212893755320945 125 224072257931018350182456462523912736273194169563922419955953851014002941442435297211796848566805101324546547810093402294718740910512108809384377241001691512044277709011252932468407275070575957548052420936769555595611023848652342511349424655517863506410993961999401849719095544229723806445338689423693773679191956304952806489741 126 83278479612330438172295980363680361570311690316340538669298085279217541783577552609773350658687940112743346107779361812523713035397224946961364413714821506511493461159826370120236182718203644026853199716873926846622707414864652751540691829006600979704585885878643207066947719159544308462177126361643083275941633109902578149458241 127 30951199539732407462132146334675584064343312572269109841293344297092083632355847078154693024306462169533954185889920773184102691817156294158074787816230594055172640670450133127832763420708889637524008231149207771744350359037596877728836125907927499398903365791153883800170951023284316594609950554550850318663002258186261562427936332 128 11503293016488871492468092087477260967468760233298849113124552163536493619865164591600770252269256173964568654984924620142472775978316241997588640224807421296672511792428199028219009880345641149004476748923930482806818573714976315163220757635897426994422056217011094793430450931907177677628745479590101152799767372386364611882161333759 129 4275302805415782584371951607185961953742572545251993692975996648587629171659521012973754044675041580727505026476121979257179295416198472948845609951793445586584016377055054535498072937800608018451120571095162552898862948895790688264444551707851133009334202246345935139976020041536780749146106242218498862219185299611663676233743296526772 130 1588954923759308519608455591867951939160041725416242820073293586528210306733000222259224509690094374051258490809372389375676856355708511495292674625843809412446410118070431001912683769144697399100122697227199645756201261143942514967615166169857813863241332514353802038257855719522459627786605673939910998486337537443992917229879553697614931 131 590549456880729590991069548217367041489003433951252465344150657484324986410811074499431868620088742377305604619832982483024591906502375781060766878117722883560261749011237476789722966148188599000400910927531400406679995386769806525671456112047135173295547764430354008571640516267939574752426160534679729104681259923873216566263941439490191793 132 219483042474874131089926080841897114182762157315727656261447646983712688467567102270698889939883225994874647867473559797786707253035646616302303152551174095171016205354142282749918166391169599433199172458243015525689277426218174980617409608247178858120536466794957720584673477241802870998833131227143729365791731108936399757430572709367197759788 133 81572856215083489388006712099478696063553500338769529800078453795032575558571031938777810617910442623382100660259353424417035582474634308904571410814648540890084620958425845407229698250796170189566971814376142070356786495441804086599594541259871813364882180391394436779729548239041725050432480656113891307652905901889217793142518132668509583528816 134 30317289190341132143805684060937980025229753265852330102912197963524177547775701909500063319134089817114175475925284158281827484980813717597336272700004669176212389500139465569450727782697838165808924504635415118150553986379056214437074528414489343920252700234140680820678483748952391975263552941282918628039729605637029028495171161934042950817006802 135 11267694506457886039991088376067629717958953055882596648275893673247712003836823746299503849416705258727899859589333540032657796137051620206689662082937236284210756091629075818073888264244999493915910558129493334541241964543834310892983167060831632595118247422833240786833799295520350544755763585233140612242076030279247070277061256645005704385222311431 136 4187740490047179286727691928851237116944577165899358095284024276392225105192852226369238047854158550647467923958076047055697761457069178861657204127665092193229092835882467080880222871570408946352590612919958339745671974076766633992924513160853469662973469713831588174162817482512220028720475540767369727093398340721031543511023024759961136401660079140946 137 1556411597947518064833447220795552944154509674691233895301859476496314344555826806521447926362208166450448381908481104953965087452851977349238009543356269452052211289315043433902374741194270255441296259801653793832476104274278700272116587271614060213795025323339599217316807266185931835593900398998332982691859615317874102616474711343127595752185224747142026