1 40 2 544 3 4056 4 33768 5 273928 6 2237680 7 18242392 8 148782184 9 1213377952 10 9895860408 11 80705698992 12 658196978784 13 5367941569504 14 43778383255816 15 357035645118432 16 2911812758671528 17 23747359117977160 18 193672159175543352 19 1579497953611508032 20 12881633567883718936 21 105056472569558697880 22 856790590241073410616 23 6987576277128424332704 24 56987346482887013558864 25 464761675634845529387224 26 3790375030066399537254968 27 30912494772533722114789648 28 252107595022194091706953480 29 2056069558137240991467612720 30 16768324760411595911314440744 31 136754476110899828669175511064 32 1115304420899571575362472952720 33 9095892044289640599801333765008 34 74181766458559969121768206259896 35 604991181526505517986770948423096 36 4934020139966647441475340156780160 37 40239519987994943606154021749450440 38 328174373620451010453387940518704744 39 2676434001531482301258307712513263096 40 21827721907495776698430633290902269856 41 178016511297622856507641749308454289544 42 1451817941829934299814161692085185781240 43 11840336162387497997474166870778833771424 44 96564146508366647908605321957543758063344 45 787531220651514801806655435778417548325368 46 6422729821850889292702752001559550949272368 47 52380727624189853367787660947236813999545528 48 427192284673883475740757645820318953119792824 49 3483976957979778177173550839190341257023914208 50 28413657922216906135207737672706948520563225792 51 231728270955299905739828903230211213669798890904 52 1889865490284020266299414725467430169583685743832 53 15412843485357105418411112525053527668974753928152 54 125699815952728820857867927395929400570486374883080 55 1025147873950775611943225766460285978173589500091976 56 8360618156044171147116424355186235139110624370492728 57 68185222568711889442564059712355868428799332931383512 58 556086223526868870006286640668279768155478400612061632 59 4535174578109712187856203171390163849816736156143434336 60 36986725410108661714641514298992092259967588311611480248 61 301646129162457898509435203968135706403127950571115819608 62 2460082265455867959492360791307418642640936435110533037888 63 20063260117457169536345517271747506567045778991228315805456 64 163626400707439530657388793546733489064431233010254265664240 65 1334459048615717736111694212091470747063644828633119292502328 66 10883212884553785313510444282668212933654143962066172895896432 67 88758304582957469681234897537613986286103746895252423233779416 68 723870488982358136534363680345320097849861095360687285029170072 69 5903543192736576743751602512168424739158479416754715648821521440 70 48146488576295265829349161754943152505607219021274045798026409344 71 392659846222415242490676224064756883736399913766764559819615645824 72 3202346825170580892398620322085227700768262216105024606102804126120 73 26116816596702176893702145083788989269987884094635303743120903928672 74 212996326251902828828776723204489957921091127775488314050027555550464 75 1737096664473864999323942471420244618941628647959574679943024602848248 76 14166933650102194030136385868294907966252837450159932379966427745404976 77 115538768308663389513177419123695176693661030251708588720704496671179624 78 942279205365425304146628904809723808134498602525682645721343586250240512 79 7684780735173555649352569645729586326993958986341997225300109101655203616 80 62673414218869621550633836132269148571483346047343085469892979791648241472 81 511134537888841739113911159045655870505194430666033467399850621615143439624 82 4168570024132823652742126161456023812418705572811113352694370733311403216776 83 33996873147863397298534999497778576389561563058249491834812874502575400483168 84 277262317087344748116907832253353452444339042477661253645421908706884267645176 85 2261219499284293184467635856777016775375989858230490774383949595442003422037112 86 18441430042340544688656897671279635322351405483836181744036606354010349636030048 87 150399526500714481737663876236614332213067183178321567092531089201203162677245240 88 1226586957719914224776053806599091452972062806826950728616414030847129477177566824 89 10003459451326446542802050216232490635111057032827971820466620573731948166123375880 90 81583454287129943499891366563654172328655876841196224380737794287807362877466682040 91 665355824732978971998063155888802675796766384603507978225097211115583521103500686528 92 5426325440303644354500339031977508818432981769729984449033743934870825862866506021992 93 44254527712150756709172920397237575847541937722006017716804970186132483304734502173264 94 360918865735396864228351456293725154054091758053218159862736098467566408733324763519384 95 2943482494966495574880415496359724712751955233735803314661965953312396582365487561785592 96 24005642322189258685014068675084236613721929809869731186938542641450811348029021018518848 97 195778593651002349009244907188155989406104974576080053906829924626853079692317785436393472 98 1596677031904920852040485999336370923572414155655181368231780865747932517942978643546869664 99 13021737957507568980999849928109987280902567647472712668243641465214252607883747963583950288 100 106199097278735524557825829062944390288781107413367641871785650335870779817855861870058185280 101 866109293522985987535518135517982424576643623724539419001688691767343734839263023759374831744 102 7063575186124384488335909944326162864280117144020506213418157671726209774087107756835946085760 103 57607157414375412846667124404934093056894959683421588677919617992221267589794775140358127382232 104 469816558601035638363939802809388025364119247183926984375319613943287260299980816235180646150936 105 3831600249739792205244263041393662359315722621473964082802598389333520880789769616592733970260768 106 31248708043671059397007100731245910944966242871878559961918322159521047970431089445627365842118040 107 254849590445899521518966808564453674657216771138845105298238580051724144356322312006499549861682208 108 2078431967800889392321920303233928194524368010851508049303195976163181759205162355340641452686192328 109 16950701930571547866547914442832368985435142607543812767744144460970615357305428416678005636884885592 110 138241857511021222035521944041696351533556077454509263621439912892528985049697455831673364506176992336 111 1127434795701885822151740223897812912501952674013336121025908363294611748813213196412931488812004856800 112 9194821607905658031229853468490334105002887354585174338970207411538250971550843914794059549413853693472 113 74988588895356350208452491714012428983805618289241146352842995476435288946551785770286423267661288292408 114 611571241325866357639463463508544413714845771002455857098315082000987756313001634892717433349108980374192 115 4987683976008543404463486375117955556487412830388968813504102067636400985843591765580369464910595846926296 116 40677176694247250862266896457768062867931317103639524838796530633076493790541189414750823911663265483767712 117 331743693420438449027611029365927585846448582703314051279117755831127704979927898892577160857540300728113088 118 2705543675055456116249260248468824549967242224943097554736067385675430654337070384995610930871935407960406216 119 22065126550440722107878381373036202024360168811338898936513913655040874019724180854917007587640316664673397128 120 179952670576269519821664040691496839668994843415814632289416229544811383418959195557541075161776896519334886840 121 1467608335420336411168825233309763948382340453999202747119569722350199605546109210160399927361288786605651519376 122 11969115097307611253735251058499858833183758778241363756481585382289887293083508843775298527450571723430079198872 123 97614406211154489815636980240741973089972798115528802796026423919966390323360615820747963887388305541983626509816 124 796096638931952277019936482849603180521302997176865602921259657640454801461498755773738510155981913369784308840272 125 6492585296762576806236564174061239425303010934305044233164457943165038610237798420227235845523961981360317385660544 126 52950435630894246383761727151233913363337201341834610153973454401277120802797080513071645405974594202813992125283240 127 431838552032503772014133864544623600647195242373213948300743423348310112178860243932258652732835512338847830182933712 128 3521869703234772960773508852382516637398514911210169936370736581553063566740824221504303347391894664837595776036393064 129 28722693118027572247830422827980692172483620582374063722633186403843518240744555171695947626439233778016457575184977496 130 234248614931622079792036991787400863173605548238138671505200769137829318914854050256194250033182711400773466676662925456 131 1910420216234637145574559882674244142539402890557106928525062325874796525615791707485117217420864731810910378117827693024 132 15580478047493934738734153944124246391424508779886412917863332864003832261492665924644326089954300039857385489402660281624 133 127066963658337765028456752550380267373831769990549939519818654903336371756880773080119362907403638724540833078366098051288 134 1036297679964085563487842744255355098461440315132396049013688027085506583988784923432412354725455144853167910700981819835288 135 8451550667304225475124892018919499397799289906413355515748602212674689169330288324667697980345777605034448667079271022456312 136 68926824852571287237336238787996454676574526289647949970959648620205727152178986548050323651980820530258153051817782872711080 137 562134378799438279948744819271873117419894658168620794713883487511055505491445180753511797830212377747419627580701130403293608 138 4584500453983153376445826086903467855060075272772712148210321998845360270532469070099003593770560679756761475688214535905089656 139 37389003777814739059068883359058368113607677170866784220920012018165306560009091543373008106853777886053417041595806994553193848 140 304926920071056845025066799600395847175020626401226981735853550315009447078922461098337265058794696483997483793581797114201299536 141 2486838834662715947165844691935763787405752063590952200715515034407755429822557374637910006013492229137064841129568673917991582320 142 20281473961516672620843067081568909026972148080021441545592823625937717868077369225204122188623234227715245257572090091055931163736 143 165406048963952107773439220452957464935437920900046923596969477842361964495492395152786801881632742070052967269986971752091426695600 144 1348973012798689692008214907805675485892781718017720416424977015086650146276325161801493285568462265571492867554026862615204948742824 145 11001581868724508745908799522963246950389532121854508313438012164260857600326008217086130749017660659893016395797618506337600935494256 146 89723665681894670165276629876378105876308680509454141266555725148453208338390867091038964459351840180635612100482322860988733739084680 147 731743514656018809461588755150409592142270777390449682566519807057583379848467503111743823338441672980894815704525416227589345499627056 148 5967751843081365875270585598245051744389401685133763129919274398164857474074901022252640877882704254476984433555468525584909766078351328 149 48670143769354284404790982036808210128550457617493389013743709131885513891016947194240295182804899852086745952771171336609215696310217952 150 396930528751096239458739103333585490204675613003537417110481335797258645917902170408149939908512425493642650162103712347409937607913152184 151 3237176479306609899410641390895170525859934151804984691045104005847771425609334688446874198529013524258997559977912034220071940060220205640 152 26400870679179262988628948177279625074667589857948845945756359653029558829458074972841478306351918059347044781676927890050398340807306836776 153 215312936157266031248922454057127339020753623500804485055225710022354516493295470120731979690589948007280475955263621647155117430428519108976 154 1755989832305944377825489984092515750765071758573078546144318017797482577977432189068907010171090533361698038500562308997616374712138920303128 155 14321017335018129600938301228129971259916349919824640630094367293177282504259516316887711151341063703579801760960253892234081814931220568119384 156 116795401508997390615915546081065931834465100874595931778923283322311198893210150571931857469177063787528776486958137114716728214665404003446752 157 952527707671449515896740013133690573631112312966934296547546513966938625712228871938302730702662775966579916627650782741201571262963801782801944 158 7768362642359094863835178166731664186787202691503102488232713398210967147047518442962802907266551367564084674999489688194518259687927879460476560 159 63355068474308063731475828517933080750533281972225094678104229799225626053735618464188946161181241751509728757324322373198506632821443812734050832 160 516693785572983218836875699868453788654815793743274538982775640260839795330972202360013265108919062259527460326176571580955666968241624862974914584 161 4213908602403348877245071191883310747136889898650611762860204482263765488608654902209494774033181971013703571201509038247387531284051661551696718280 162 34366633014015140526737226104772036228744948836819321966136148783801160174770918952970735114823503317041703415595779693284170705245031518859306513408 163 280277902573964181278230328439021508828433117460376797391912546823136003323725059635683217430730308687241869861509435887112473925973734489034872250424 164 2285813179290056273695386397294598606172767861152659652789350316826138303887416754985086728550035223788734473344993780855297472259741542890046349064136 165 18642004391470977113555707256308429939380662028674149204497888531430692683889062942334301302760984487994244767890509828044048249652696311135842352246176 166 152035315431841072019163173655855006090835810137591573937182826929794374340347540495204380978064911818623881866898097176318737317852390856706631374543104 167 1239927673712746442751653660014810137486793064886233942464811573764698802884432230908251007847889226125038439005403753722707144478674575718632869671649440 168 10112259981648433555694845654049611601015262222512265594798532804655707535138709367454866868997791387913072127573297993100268424224206110996841427925308880 169 82470779630440285318198281053672734939005632925186457237639569875851657022753758850276319378167410416379091242723279613504238360039632974136210253350640448 170 672592427923705374939084659147876365074214673443946184793513629657500091999035399148784334822436232735764006487274058713671905001776308638986582595264043368 171 5485343731773445991725598746998469482195573323834880500976436831887919682052299815777684926616512556348228156523074732193538887306417038317231373357846337616 172 44735852808499562416068667471816454120179017445636100185164595210178914118892019308539535662738464484807664504034041990398674265709158550115836029363978004744 173 364844324141689928707284125330388842869136492136825652951240560470281422311631460666110011431224316780507746013549576211964201670154642092759524073927909355184 174 2975496665464620111294488320387560178664887412653701170630645680479048518380022510340821518698933869552140926825192734373119062086744259208874468211518035029536 175 24266734660103199260856875859393636364221829911960305834766791102872245538559995924747304910964699240027158024254337846154763125417687913670036964540919696666584 176 197907938496009682252685617947415549835362113783060396428310686225383025624941593648692385416740045018551905980809852280400195202152455074313944152768644117077336 177 1614042955030760743126846134919983081693020305944638542315134925075597386550285508658421130605924653166478145411194703581405776958256560741594127602960613081629936 178 13163366161468840523940651739919106909054705196782043326512749018950734993870713472451420323781572973543572684909645383286373550984393796074162483683124147774790624 179 107354149504404375334735476800219226577493777200323386007879384404173920278264144791791130644478992838880994071408514669242690368220238552899413641450007240989994832 180 875529349745596775034347891348276102403042137877650493649141104855602123830028520357698526622568959139786256373979987862576445553796766656750528376060072885519670424 181 7140400681340207674408854322449628769963894132612244928686215093286969905733332184524734746833528576494455869813598110290258068000916917591774268589908059043759750320 182 58233709589402737329632453424122722535051756291749555325600542972426570079721039594327446481730845400230666634947934503394486620247094264536609822668704685355223843576 183 474926419942360474583874422804238194490111954918925404794368132217262420933894953990840958747485515387965395836660418475075153699282731530504804353655393954859212527344 184 3873273846877057501419837414466503217371086411598777972993111966714888693533217699914153985467971747544569830195095499781777511655294826554543720509577205866963731086936 185 31588578067993248572176131913427303851064616839705038662254108081659096209510053280877449407221857241114349865464624670587239069597663135001295535652460663554407409784032 186 257621408608183209689862563006312885594719750667144679310865317610048110695117239768252353539184436365428784467572684521861231098353982580636971666141716786049398227785696 187 2101037597526806124235228605554846414367740057508839926252158417988610285923353626742829741731957352323015380539542938221384969820064605607003256859088616829652914312387528 188 17135062687802544469708457302660100077048334858475720076280848661811144962915511998901111230646366616876126524878659194667868961266710562516985924847069457604417832904508872 189 139745416103234167174105623479779621209217885521152784125120474584753507763869887731042092696439501237696345584171838777372978975903434935869661598109476559431560302596268600 190 1139697103983603399876512942165653983802986562789863299556439217087679394097827992931329591478891519141837677334759999421180905189709993468540833686060008457239413841685673376 191 9294827158187920525028967545728841512156056868301459135393634916010339800632255585189619660238341916503772892920020701900834934669566883496135608318624344384956132392511970384 192 75804186567302767751909036365904701637931395944662294594187540284984527247353237353780598610168460418351786403730538437412351277857521453658001951639290431347628340694661736152 193 618222867766668007781563630640713996545683867215883580525775516126987939784269342451716672259198126625136692086180225575902358084078247283569081383113921706321230359274451875752 194 5041931475516950954757829863046493196921508767967359698924419101859756710960902299449580280226171520830069774814393559021062869116218306958101035716628518561516474374473903380976 195 41119593481946473179105445840584037161833480133403577771465889930861609515838871489420271686875596711704830277440384067244938308136708248581559065936603989730086336350112432214776 196 335351834179216890533826914173227676357490487831712010179003826435961593282367716447333270297667488062759546345441372268818317753742710111470389619783304639519016144641946863710360 197 2734969953843070829402958550735494226639881203658715375746041603010760411037022639021862962419158223077516632463746212799934143340152423285825250952839227330335871093146624846728088 198 22305113275232351760016328566446615256820312926817903274536179941606698102418461773167805584106575777794872448970033117928047036244082388944224260226331473729352241295763185974534056 199 181909888085554251079476501341784076390017214842157770106410924287886519406183511999331054628897049535498235477966736535134950894775234115478551308811652946686737811862541848254007296 200 1483570469917470628093407557869467752213768952687689085869308731290390042138469102204891016479839746850949321343442755812454581585536200494253582465556438921899367452764618924155941328