1 1 2 2 3 7 4 33 5 181 6 1083 7 6854 8 45111 9 305629 10 2117283 11 14929212 12 106790500 13 773035602 14 5652275723 15 41683912721 16 309691336359 17 2315772552485 18 17415395593371 19 131632335068744 20 999423449413828 21 7618960581522348 22 58295017292748756 23 447517868947619432 24 3445923223190363608 25 26607628802799344666 26 205975068766369810963 27 1598250900090787651609 28 12428555324432905161663 29 96844190750818142742447 30 756036372179182206985729 31 5912526659579614743899622 32 46314322566425727060028111 33 363349408534936720003036869 34 2854695575246908947802904891 35 22458680481352322367689784432 36 176914672949258500435179267088 37 1395299995567610387454086747640 38 11017090786587403555388265288276 39 87083445245605182567061355400124 40 689047864764715971152572582370148 41 5457401409075594286626370134816732 42 43263771686039598480626735813267620 43 343277685665459723489470018507204528 44 2726035963093766977114052470602808792 45 21665350713564631560592579743842594504 46 172318713418296976798164386708476692024 47 1371567551340526508391874727631447767568 48 10924621380125250546752224556605316883056 49 87073754327839537061795710596154626651114 50 694461003991001088087170617903638345853603 51 5542132841132789713622282250715015409941417 52 44255157751956396132661094846704425535412655 53 353589030557992615175365853828147954333071843 54 2826651079132467077047721614935022854425374317 55 22608683609618915944452237855813373116742988594 56 180925431035204262768557936655449057251064425477 57 1448562655197368120144922968905273510391194832631 58 11603279800306320681912573643615938254238296161929 59 92987148452165283158810899309899198232637395669356 60 745516082103411765829070815931514841289058745113012 61 5979661517277734405614551428704153235665089056759778 62 47981694124796590901655604921877843156837394851177235 63 385166171597486828216773254252206533087531256133027177 64 3093062860995440119631751554642803470723685960319726223 65 24848039840418248085232626898177256028513435517660078821 66 199688601122371471594473737745185536003066735684344087579 67 1605341260701699800194986197830262712919978796148072821280 68 12910106736630117977691878523587748618410748829777819899536 69 103857123393463110347087727987144067528139916084906735513904 70 835761862408728656120157823463864785407899220726040190295248 71 6727668823892349473018590891291428932250207067434791532432928 72 54172467409453793169722978265018132929476247323243028188831456 73 436335861707596348869757860878661361553803187389215334944341912 74 3515506884946305801437855590404353151328387638534827969279511028 75 28331943532933378946416420158234415553925010496906648869599006556 76 228393061273210176851368698304423867116321012457671666217119321924 77 1841638768093719439932212527539090860690863929199084886911729209700 78 14853814641909714871199847287654733936149707140433115402577760180956 79 119834171920199640762435124210783422096030250649012249672539249251464 80 967007215323871290915923789657280303740597116837318628445243227700948 81 7805171309578501196831386661337850011349763675240952023742122144102044 82 63013889353503604709531537800584530660077310387806638585431330625581412 83 508848830375051158633823931026269701662947511703622852782486240430629408 84 4109959470798470789987609772962312841030789320591039342287428525227199712 85 33203224614883348405477660442457605709973898948347426489849437379822438224 86 268296332314731415420494606122842583105235038870376190789618280735255212216 87 2168397095453106006791107342981398621435376122014693972193241966343005735080 88 17528729574149460030360056250229847725523081124376119674583340781140565614616 89 141725374424562106933164553359660385539178290678613395085033873697730079919784 90 1146115551463292394443539566200753136682589091965863357552842680102442684218968 91 9270239512616336146393687488022318878600966162544480641264546386901130231564512 92 74995198714464601894114089725165322186537274229579683480060286792081858998807920 93 606812024724061250810076381586132851792412852856399044404103539426270437421527248 94 4910790679615789312277462815234285583342216112237958743844789877546932390267425072 95 39748757871965809533327806743189012931724552349945227897397168538584127724244684064 96 321787384671630804327507129524660805795602378918880120837950197203298612965930597344 97 2605471030309425772519668759771774404318152277135684798135025788153528519785911490698 98 21099578615208441608309619643362900334819415303939258215329790809784457531726051722691 99 170895322395718405557337037802248155424495522489190601011503132503779751139736225097929 100 1384375916692532645964275083243355157707593886734287470522341351346190060422522001623183 101 11216155163695482298939600481237193556098962342307031883345161485146785887636917201991883 102 90886375228011395760860444263377075723855932446897874981910236330429127367916398654054341 103 736575187512813247241442645439982860755676794164095849273813939103502204629668282230310026 104 5970320946733265611693826755486204268501000866993133633970444387190763163076423291367950769 105 48399331353117341508070321143562687639082863125801728430374716296725274878746307417222659483 106 392410816402051907821701863744496736064935881003360419255466433079364444576297094413028461029 107 3182008744248536240397039496076200168370487416640752207355327005902919742230489025616584499732 108 25805926589853000511702860389636440319497860586050735149902738276609233548340491037491058959308 109 209312018230803480917741779810039189591166547611979238815311245298126972374861984758971004206262 110 1697948254867780007397400088403047614439727973239140428170160917697417501693277126338405966170849 111 13775561240607567654846470686445170146890138593054080504040677362321003955332775307485621321530611 112 111775786029806167113678828302209274262762628395210519370301108930540424259133353742377112328278325 113 907065783047888771333659056930222972436218630344445557278745823144624693797595563670616856548910047 114 7361757783796655283481600959707312657089837176759686008342008551634560480052822426374637856226454753 115 59755109012486602922774695942624495186335200569372669072229890691404782550124573573212051948410471656 116 485085682025911344632126362292545938492462499052923061906931251332356225249092723476326877568099451924 117 3938319095259546929483354680608105915756060292018838597711777518178447530980660973858944425256960652060 118 31978017703397147939337696027367682159329878279249550203499142223456123125100379401775285539110714349156 119 259680626288659203901794079278879470583288985614248548677806896509852746440863959903039467490826362099784 120 2108988138879648357066729615069983217908953593784112317942459337257306261257895021519160189271896521679608 121 17129887975907424539386545730232622167586107087495374564104679902880427224476182998451385690911922372113418 122 139148954685793787983748619661747400821126779697433413194231998880289520020350940423244881121062933201787131 123 1130445614847094882928490571070778303307815152941596468686655896195738260217874036614910036760426404456735057 124 9184657736354491992102361979693419233822678933240519850541076545826978647494023591455723827314642963052182983 125 74630981753698605985712733836550328968733017849626515192577330416570864931237546128153843214332146871220187591 126 606481445969930541545881724477749550167470557444711426758825907760320904856587797414561954755360327625297723113 127 4928983896900440287614607966287454189946082202022669561779048925337164774906007227665503869462011225191703724134 128 40062508627246073458702294587625696287999684652995987538955095448250281673938819684023194347645990085030101239343 129 325656013872791868124458936323563106335587606925134266659758875218862127750385075998403706234499797674939151350117 130 2647400590871166783255893825633930648391818976958144770184594982884646193069501176374044233006340634650767766398619 131 21523812811993649520713995181622176003721946894217662743633352862144561385582536427060960647096898101687169131424192 132 175007693586068648941695960790246215171557296375963369296765152359410908413862711151673220799940793005520821835692096 133 1423091692454761285992444104207707294569895008417154395877870105374317454972848317536187691044538081464967412974397664 134 11572997601984253637057129611517560457979273090357884466458176101848241166957072264136208335906294847269501279401894096 135 94122948569942698348081525452036153373976855821608290152220173349649027789499465069148439226153154683633951164026471792 136 765563679185161601480102341692330787186767798130267119624243149059596578862910311610384989642967620527970551072730006288 137 6227342069048622067796512740371934162660427934427995153015782769708573812100737979055178893543695620567075179620159017200 138 50659302634678205804034876525808355010202915294576497669413875704196258568484710656672547955922419439640338957971027204368 139 412145218842011436282706194772918670607590814270244450970660582309028467764371359652333126915084628916152889794886124330432 140 3353323102447764466650296106289505473672070691594182839661538828757914235416266869093755629694521087426031167506148321610464 141 27285638695971390989858088828680604514659030153281186342788472310940124654092971590897170956561201057781074362784850199972256 142 222037310541811278208138665675602010627487092556650179216734201579459852962692069754300123915392147128246904390343265670470240 143 1806967894517944018931300370768380143847420271600694932251332734611612377410932102740795998401031458871485612968546493482592064 144 14706424606783294451947103922271811367454330805256648190930163438482944140860206352345687375213170978011542020322084807179068096 145 119700373146030087994849205397943705767654065181307134047343916504984709895732311129191270146399743049490482541629244065315553752 146 974350490140226224670437083550314825905715200570490068533758599191065298037146464937202748802321206171472992748978951309345806132 147 7931690922311173027186183156863694027676825685077169745383269298225591681483062013708352867559362858525628400478273102801106536604 148 64572381988168186429284689555579608611444445334035611624099802992569056729259760823589493975544496522395729352362513230452509865988 149 525724080360638966016983683760958228557623876463301972552278401260649150437041282452811388194691278219003215867351347167349469968372 150 4280540070731392507707118427799582742909464223934111609919364340064602663190653208038391295891725481812001824807093351887280329124044 151 34855274092005579361369426302584964619433890125563525668343247211078070273949033089042708833378246911493342901394250624058882405382392 152 283835876049643183987510564276129898426102335067282833990329461970585422085686173975823906291985955035851215747099988218363815545975756 153 2311503442019307679324652308841108209787501333260956011065828283338880770379610035174061862427829732213914264491969640630505966239671492 154 18825646455258094712288900959584890011694095010761809209823642830403503602131583228635816242077993514772869459995741306370169345232274748 155 153332064969621582526748708786563590374339049537633836975746354481620139839248982265837774549922738340271281908795121760942322855560549136 156 1248945375791335901718673816658109061279009177326327775134162522963014357359838242626353701684209822450937015793385604191813485502726990448 157 10173746839184290874556598421936260736040100050834835783359594247785924150088579997580289812345800010741188726074780862030273292187737806424 158 82879111445132115675866828060954530858675309657353503698434318055249455245516366767206166926299384984885150601646746192214567131254948161796 159 675204900161225691143942998052226777886971078187532934741500937438143460446840044911595728509615857818138720374814308817883212148882242804044 160 5501132330803904351796142026649223536609686918253309589232457439732980521136962798322216726997793909829420637819764538782211300670707310607188 161 44822314731448808405894711346263431604236688876492713663799516192757462105702507833476797870207454606166161399510357101849015021686509365043292 162 365226122005865868981291362699495296796936206171990411579610863536839327714501450315488177949106140417023948934556548965132040629506769158513060 163 2976147367530746524643926141504464194158284040864936510152197398419295590196200759542508260493326867597383855162630582815319185164071710618490304 164 24253352184136684526599135187877587656262920042463697777759849752616657933702043381494928508056158804709445886218113029570836672607940810266467296 165 197657616217197720141483546992423938039221592023922821309076322612185910686041454041668302115922696993574115391203727512051866019930497197900972192 166 1610940410298960707806519878498874256759005161769338567007685056319882335421279774433336595310845364989222450852436579235997562142772831834399064928 167 13130136754118914179257244234949896984714607649915656342269636139557801805836500021866238651858207272183342749039636366384248363832287590789630726080 168 107024347301621439737571787488015823760839601105681703468013760162609144707663905008722105393458407057975846518342871720107843178018849690944571790912 169 872407138401722287494919238801046259627474732973571491775176552719121522295418005785355556131774909817696727774893588186546609383129330519282446692368 170 7111788642198928813827455567480565498781379127691079319038644229322311013189420581467452596995504481930954441612207067933518377414839631165948573399416 171 57977730204327123996322118485616314423713992763836085947429181118124367237826205153606187970708385477711908227787685361444201939624547581393509344168296 172 472678716408204969112800093422896516580701224622659413435856046261608258270776233871452415960430001689741800608837095394395021645288633487130464931830872 173 3853834809595096854952221248691410918563873770326407327495252245509932855205356907943401379075108275665006160476008424894681872478080943029679400673724824 174 31422598395705667092016613003162650208089038597890246830701294048231423361326122822192486500456810890080947909906299063161794036532182411151129637381242856 175 256219862554176065285398712257104775102076186027364298467603394859173636248312018309462291624939492565564196506952496654712667209653180957994905970708337712 176 2089319915287432265217087826386085347636023883775784396119478147649767381481901131744550961391653449021621692017241626826445564768859735125946094257178329208 177 17037987723150347489797001342284464044187605595462950701559155904517956705441390502711783275816037355925479979388631728258545199069756911404937469177436075560 178 138948103984692539370902087612956141250273558430090137260342509393622275495460660210365432037240870232598927532482731069134090445346674893904801776948894546392 179 1133202907443499837272228883178583380259651356271663780225646783188136035674763021751985148691038904927382888123665077814106408471460644056075802781527269155648 180 9242367526067650405531629496958380157752891235052358228378804573029668920333883514354088844356060004105473832106921545239497970979390017817500964517656106361536 181 75383979462638101310909952178562104262726903916266144294349288706535468136215797775715918061101478254362876483295390818249228733330240266498531566646531856038688 182 614886463055981217866226616290229462146248445032085579071322273530114983964009028046713434172528867360415283060909778915439365150554563664489921221059499250466864 183 5015689351276296363276940853864496801502721425632792684115587882637076741605907462440887694934465345660646218730206782267746895879686529857877157463665498532940176 184 40915318683884046791262339375893388309349485227518783675886754577167117179955983253468768371562240221072483307264016932463690643526852278434314147456764186720826864 185 333780254746002445564054664634856508250814961773567958008145496413511401309503525488727050368579584970311478801522038897920017456357726807764265711919637155951158928 186 2723043199952358406365871619081329437369888716902736940709119841310411405943358638392663449810653063834522725643589592035571126829682950268245438340253746325448139632 187 22216078441038346372104388620862788237702133585725435721493606022558396013928778198516110785143813749129462791385513464665311530937969850194935340703187789824310472640 188 181258776903103959389399823120857054187656417904755548494330566141224886576340256459179298346004425139875967167404935576405946367072842372305825759757110816338274487776 189 1478935610549656460302751240024557508699093013958729407814462468716881332564469099311390322645494984660807012288519652769583883150397362960262329616351593998816049713824 190 12067515536069605082631552143635351649289927838259210940470054002867427008497639655244335001920275759015478944314148083305537792855260554324219249505429899992361198391648 191 98470162042223085505337830608700754340298529421144519216464834904822106244441083358015977423925817611542310682937157983142178005161265195390323220844347438175797758565952 192 803543576127921005463813126006204784934856083414386847582530820629190048440291662458787446637613938902775273915710289185618042906129110590357514074920478809835701437871040 193 6557405214116484786941937894150367454259310836354483055381080491534082681966407418651801113129252965632681037422671137194286811348635268590481966029249094953263067573212618 194 53514593684139391278275286249931083220337876340433866879106824085600244774208263406943307104683386017750252367535806852643131013893272301470200867815864049715825649477428227 195 436746952840701010067586397067111268216525158563686235022634745465181403186592067263851945485036489208685872243328334981391477413417263320341030652372190135122610913305271049 196 3564550701389604040502031689503596262181743087309851905375084730462112093761054174334523417721523030250371990949741938579562707308617824799706914182015286920352741027127349839 197 29093555170520084219050436395439163327568386963512624222057699099803170597426736653172535427017448643256854720474018344501934878677423106811921551629288832628007042553544757403 198 237468333132734322429815963845667846730450069335842998372082405582126343722795745148936719554650347667384759922235562559560333696848486580983009591388035497273119683070459761781 199 1938346229216687390929544279474324586268923365593706698913671677268928586973052202156462694936709940406761671519510112139824791658355114596252206895664901596722941988349288480314 200 15822444307109860594580714052559763424661331490151437202485218021979479929035447297906096822165627660678759236096894364626093932764255677413956486408645877145925779402370823455753