1 72 2 1064 3 16316 4 265670 5 4252876 6 67979266 7 1090643352 8 17469440576 9 279889357176 10 4484766979158 11 71855180523860 12 1151291899304218 13 18446489829419748 14 295556353549647088 15 4735518134130583640 16 75874295526114019750 17 1215686963834184643400 18 19478203158953581816978 19 312087240838399200272460 20 5000381435205336965657344 21 80118029034987065518930676 22 1283681784828423038361513478 23 20567641823911837579620287760 24 329542644664721112343705221322 25 5280058626639198337152607778240 26 84599124127135934552802657037792 27 1355479609075275623222641131693452 28 21718014099617448145669000957411926 29 347974350387827369780690450932408868 30 5575378484074959604654273720614922466 31 89330852133303338661545467766223594920 32 1431293169720483650893484522495035526320 33 22932728041499815498843533160526376401568 34 367436962986480004057667014670123042470150 35 5887215926705726221393299212252619963818228 36 94327231223421617349958232564584191612684730 37 1511347071527514926704190095061881578536533516 38 24215382355542230755460204632945021595645471824 39 387988142281870605142200649619510187063744678760 40 6216494802399179169358115997631905047770551844982 41 99603063642550277677210296615661135126942929610928 42 1595878481737509457465000078400682497078946744766146 43 25569777026264252356268313854056457114163323056549516 44 409688773083169236509124532315859129847999104154253792 45 6564190630915121966508556757888759083851544349896907708 46 105173979542384549069834171466909806811153893300544594886 47 1685137832634793087128039511545606112040464149437067665248 48 26999924575761710048418212302853767227585838919445756838298 49 432603145558130031983926343419059317905148939903912261509256 50 6931333493975472457422719077563538466599114102641705899593680 51 111056483287291571382430259867711646531465984673628112607981932 52 1779389563474395445439182034316851454723768592625418430976774742 53 28510061951186578452662766674946044318343777083451552345986458924 54 456799145698818071964419938115509338333561075420991134732253528610 55 7319011086978204205744767341322754590466294888888974971790860035672 56 117268002350050096840726177332253057672762007073374562368345408696448 57 1878912903908312857355439500826702434791108970976052870538933790598920 58 30104663077102897000151837592907598867817129762013500354718245537534230 59 482348456440271282899999211829093136032564509522149450445908241922475412 60 7728371941397663792924667752647614107784754749589458443413254851949559290 61 123826938942384112480285592542711013858267682855415471199565305803999224052 62 1984002701229717766932035358969715753083570838551261689746633717991267621520 63 31788452109910724857414976648908033839292497199835063111119121563913673659704 64 509326770027963891698917054715887086650030535928561163133978414251137106785062 65 8160628827417509589906597091092145637087540617206625835567129937664156575275224 66 130752724533252635613222433814259271284127853911763012767111962047027295978340370 67 2094970293885904666364511939176870486232369519220543728758030587541821736803149580 68 33566417433605537748861843777295795364921311713490952539599179779300896908340647776 69 537814012263230613785424862935751272375088897079186326392542270554555714334463260868 70 8617062346876892350428396448349455040726403717041762362893670221916228668680483652198 71 138065877416411252167910644151357438835871842786876740760497531611338810195501927435120 72 2212144433847837229954269065603809827777368046414979939726065234037945592742688251456074 73 35443826438336824946078809050417378405824715479502257112738666883683940227571140360891152 74 567894579290999816326007130066548834316431051303230819755031485060462829403128148136728288 75 9099024727174319962870227400742630020880697010022518504564742541270591804593760591695782796 76 145788063497794734423375605370139830078026890939217570107867760539165656015786191866812361718 77 2335872260568903527987339106085635673845861035713456025062609508599573488102030250810117635700 78 37426241125548761684620265531004046207970493396529168199644081743223859653704082892576782155330 79 599657587631341673921403742544938692589932071038759140584720809742231894767726367964967367163080 80 9607943827369004785960802370284164124287137037891782615551856417176508217929317659576380295692592 81 153942160482809098775987290830310866792334058670878899609441845059480203298191225899143652918678832 82 2466520329418324095426388548770312300339199318173313981258225152974687340803837909261772218136957510 83 39519534585934659710198093142073506419090239423571099163541721836423256245459657599397882110730776180 84 633197138195573386514095764532414825764522176973651297073423332083295021150884705289664470570974757594 85 10145327368348147071673575908218850549003916726712578912349300593669010049778109601596887827787962891804 86 162552325653694016916046320477842806653469321484345431612265785218319824053764070207830636356705144201136 87 2604475697636043932981168218110607023914631205410093744714588650928374155495803151275149166556402999544520 88 41729908399022691886174176057782736967357139266361601017183919183010715442895446051474257100541061193175478 89 668612595069094099999738437287002452839616683957473046524205616774700388495482504693433934936449166960256192 90 10712767399592424470933026911244295183125007979913749781089154426662053999542161758241276869068143024832543362 91 171644067437752416193427168144109007010456874251433865737673429726336126120158281765342399925900464768529447884 92 2750147071026352345533585044918386984071671730958361612787874904595050941891304414306722686384498904888250860160 93 44063911005940806465418325391229934182564593701810821036788702286557346268336082740182836179496885549790842669580 94 706008879886870001071142852327243934823267087093226746936707650724918215132718548438139614801413729876625657966054 95 11311945015772902143214452066959138311509183197948045695895960780815426231768662912739644583908674214015950040019264 96 181244320978474906938548363971760616187420402026731054810292437962250893481637174531045483577340989455143225279640026 97 2903966014787418739149783286987795388929354543100744590088431388782811186506132191989159794525084025349241769932438872 98 46528457109791881867953608276857181065012727124579264102172626853237437865583032873750147348951433534583832656029041936 99 745496782673684756245030472220324086252163112992831749828549495160946646132086849645491281299763158471801791185513447404 100 11944635337152727164101830236962520630387561034916898649794485518944166075635011068831411089226073697010017571509890341430 101 191381527933445628388882241549420489820908785276029050156521751628897632087964988577881742153117498750840760894380659303932 102 3066388232063941204744378621375037043682674913689557506904639477613425165198218341473204684732089253455594712437892951372098 103 49130848161114565171746560441705563639227780091812404458409293451275143287382657506035961213743522467421132032467993909769464 104 787193290070048886980753778035969075993811644966062762028270084360017337452413193815118007457837105357345026159768576921440704 105 12612712768548517507178223294458047736453451057951097959333895808659214688603354816220451288778361133725491494502399491692674328 106 202085720735438343922617274645399931784693992699518150889790498154416158662226271188884420001814716256005392167473397044185834134 107 3237894914010740832606171575233043162349182063617398210799529123984226594792780615288949393059543414811945658908931787406798141332 108 51878793989119906317351055432922699112579203041928714909733305486880291760507180405908235803512872193343803542147980543471962906458 109 831221931916168328977274025754385486262951457305104056682413352858983565163249985642384897417615662771625130845872361987293112894852 110 13318156552431615273806696683122646796374223214323612642125812985970310752943309090386375632318040973531276398581687669895419928734640 111 213388611566334238835501930963310403243379443002517782071422442510436353381671158060315863761621483843779183990196256109174642189148184 112 3418994165366992630888705161329559473419170852305499571553063272237453537716853948928248012853831713212296883043012947186157326751175462 113 54780435642788369007715674653791149101490875710700031860724235735914331911242314682360244445011567942606165953130420952479342224757877864 114 877713147220759907462170613609561544571029717371483929969016173341954813804133057736725907435848832333762331539981533252968201363703760914 115 14063056632620790965303208207359400837454503752640923953420353453476841418874886315594768134752790502940636313959210762610876286574649831628 116 225323686307455053182087487014392921031994455321736344122612173158012149185383359170900138789710237060373853015307635271653792596845853920832 117 3610222509764491311931204320325345630943379650290931754189012685794898420436013443036333352263184811362542769509221310570534911477492806723476 118 57844369509496124887180942872790367339653550477517569966728665631507835548390669936513467750281661991102214172481586010005658222261749294543430 119 926804670598930899620213015975241359221139133905438052177202819605080328236399128137210710697550186049175050589609965912978561259920532025986256 120 14849619845938142092207579371437884361661513363267148609294824488878890169537799520244114413627789405238068164609997119871725716133501094943511370 121 237926303744648282513009822083192844456221661709669041586846018465111550658464293260929276670373798483021063357681410675598742905960382319313067872 122 3812146479229569817173648410319152610144063431913790949163115573506764309993960019177742152980408949102740493956174679049707740693867914076282185824 123 61079672782624338711559990905496324861556514143103234380551173752277574749603827784554799887208194043302086945514411409269491113799887553428413174412 124 978641940323981390385652152076401127785120471410725993283564179929581659508370864986332059015459145674006029965482862786848016468588979046573852007446 125 15680176460171551345338886632979408080586260703491666137468867735187778170262428853954306462077717909450290121952745830867788235577413757648830415461316 126 251233800322028878502341205843211085592858626423611103742239471748108177270355372330229650938405608991289200856604650809061261504836615414073256613364514 127 4025364292587720097353613557854357961416890786667060899672454976872126544151424552189102100418417061788533483607527165937212759062386272483961436904035048 128 64495930353601641704921754062309253670602638007964624423401959403788872390871599084916265091181962700581933615733514800734928904496384919608718563362300208 129 1033378529202021414915408905923711200465901997149549899073654108813620212626727458735736023758248293909675096740177959769845804075863761732881327221984440000 130 16557187077713035434786896899808150482664246230673822540283122112351279315788828538888762447973557854297593914386453228219115416695470299341825904401117860870 131 265285600754720300252095645150089625998285603042802938971672383737418068491365250764698385764673160252391843527316083207766321530500857316605033181799629731060 132 4250507627743348314424823509155753043443207008086816116868941769999946775871138119985376036090793113698478222968266171348366845619160791800370180674683420106362 133 68103263208050008115729534466942545297614225053695105644598579934042518169637559421614107879258409075113934917900301387221920128773683644787385946831305758613292 134 1091176599545909624828881448082618467132627622569440126950892872890788639488984259527608702134714119707116119280951718943866874817142538031603103054363156797661840 135 17483249925325665056738537725862900471275585132010430494866278550786883232914808406375985421470044359786424356711930159095643418144148487230583807689921496786682152 136 280123334828295605852499027468408134563904824935152487681808161853471919883296356952742272328060101419569007906233348888030467599153885531220722314353058322289646198 137 4488243493085210581186925543980542798600105874257048220265011097407530676792938336334979505777576856684895742852922881512113288144740087710540282712269434764947015632 138 71912358410160298336572762470209789379993700953016555677568878078489441896985519723918307715909226476438869969149671659996702343577324606732787197078332383452221603522 139 1152207383596416730806855709076482522672772170701549101058568520369233193417698591879253482890561624696182218302193330428590813213492663023685463665950931441217426366988 140 18461108551635678798819718855151043825640608015710349201385503731933877766388439080826118095992693151240275436510380752506031783320787376107391940233563070006491164414368 141 295790960730947956803010099188145076680438861112583799953707068003005465732552522518764679914171476079783288417463586039693266370633517126869816365615851723810810147619164 142 4739276203561744542798321832912508737986711145534925734290426574812921627689257095761162228862634922543517682125788375939135930551552197451836946472690757554412479467532166 143 75934500764129012301854152881258510978374460663719411060960575230674835822322913593498035116862915110810906119294156783076457100060152816266167884815081097554240246052680224 144 1216651690813906780305535297785414942314701983572462327577865279900416055571576528268125672660453780321506149066895080612103688029644456275324073215864190985790898643093190042 145 19493659955154338179674979973141775356158973962545814873115531272712583766967691296569288219338774836156868265540336110501301825171196467501988844067409851611376298447032824104 146 312334895283773735614386498462551884511964801794555706402595846073782467965315553972153560488883954773349045521566926497431754184456640079772065020736320216936539153401950452432 147 5004349467280606553857593615309699737558659991629303514697171320234551008372215407033948094518263779888642032656558266254260021474879850908960123307101404950964649290283576221548 148 80181606246456249063774748030130562700128583697513156427642806283698603947571018886390691856436254762886105886824662495615494583466162074855493545162098101852045213997789823972502 149 1284700443543435775381181752411935547172745325980111499119164403744567590097701188614203662233322405663554440636444475923143662055155905495772035597617190086908994020464648733841356 150 20583963166909556027855075128162928790865688047739823279136122076665590345634796136990784460233315842815823145340812068744901410734388722623468279973667675815257892726918142999973858 151 329804151454987786858354477149577884376073389976921429720163086022568899381991012223257871826959754527866421799224778446343284224903891081337542152426593371518533474263588758135771800 152 5284248588814162599670404086758897839586349349010164237271499471032983716362533867785355232071422345439994501280963894693578482903496001233024482337764483861467424798361334754805537408 153 84666257308151211977524940689942455924169553265362568828375842616489024154688909925206325176490608649879228460966308568566097256743347931849874129515489124427611422578627002165714383400 154 1356555242640226063549812864238946817266502775331343715067121200681436301213832712400822937982979119218429988787866225314104702703597412807644890483757671172799762982664185913583456814230 155 21735248313114154783509038963602762739481656522526681555495040284649685244027497669406054620907508452438932140998333626625231386849169896950226144644497535676184446601178584427406456279700 156 348250483565469628606503185155103021545489872302749859406400553840294156311085374609927814736291436628982087115495808264828961044353525195944356508185665025857332487667778290738419189485370 157 5579802795738433517829944286946801974071161167485923739603970368530512630667424906641589869579366337245891449537090470729621379725113885900016096466627408075159497150058623875694309117070100 158 89401740151431376589817079008131734580421631096496627271067725333197454864929933124423709000181127358918653651716561590782086626935815705504476485261971927719448242384611153162138444477971536 159 1432428964731235376735800350313680679756887402506149369728768086960836808628780066898500758057754685016736868188249027321998809192780817935262579167195914571033042563269678427157431346903396856 160 22950926184719765148272697126575361373399610585304496093213532295816169489037857980338983373381528450680594912262167187122683803290205345839160436266238992004180853565774499721250326186953062054 161 367728540615825775426336334628930538176762576540277744018401603636338316562460967744488666572961979453846487369239537643559811336969563686447515217017196480624377012694909345172813401284102072056 162 5891887695298085820483686104222403419756149875075933918827504583108825417976939654293982102185047192007323470889238482549170198308206598372111516426773540402230558127874361936460205832820195467410 163 94402084091351062235185760008997874854005908266515404269550738402247792260482584727785152398903863060690317596018988269386465010976712553883463310337433354762477179557487557613841710035921834877836 164 1512546392882264310883735322563359518558086274463184466551445882677930933816687177974876725899659558117418804580520209185286214660189429203719076150152103703178908647001263516659716726370523140302752 165 24234598342207072079148409621401558788480995285524709401508479680785128226379615498040207142801006683643359259282482015448108259685336140337802279896802522112151865126744725054226569995206713156910948 166 388296028189214072428135838121457927058668445440241821993997283800414911465696999635174272998552178994573730861682100155720967757218057374753596415006137565906000499788517610779169653415057920107690406 167 6221427868475570114439645923636210781979228552616703864329105415720021434297046835092108454951947499759571461485736564548186405502561161369324015626415888121520899377562297283399743672361168290704895280 168 99682103118971948564999557590543284540480146730485244025444603951356549714514812330491551153101017413375735406418296749542595206140444733550657351247480570373854174932390982733195896219844455852210727882 169 1597144882539013100637386900900497263102432319576372037488964022460662434096093284612115850636281705772787478389819974465755148701291352675520571839276827863641513694696057099295452907052740774791427885744 170 25590067785548803338963240132086920559449721182017248445813163972605882183507199657071537605565021771867143377705927296598537113714270714944593597729312472709339177415528174905346402973831963957819453555296 171 410013879409582444549814986193652443672225685057478185307339772863921981867401024737615023258073306098621418895057555835233968790679311966026086533074105147101868587027724552745004850606395531934093724746380 172 6569399609149581877421228022890207861497015001027784022851349627976419784082605662199688402256623128397141763076120331279335649200417434015736855162644274523819829223841383356835014241734170084526932419570358 173 105257439789210354118748350631457767147855186601972241122815431547690245817902207594844716618756553891639438522351113012203633823224477197528591671713860319711967886135917655451057531960158852009551542484871700 174 1686475064715000948893248050389220611752240888844077978811809470699283217025991858666387452811312330029839768370629180263482050358000862896295111784836365462274569608709780180119797628665295643996778200907499394 175 27021350220956233430239936317037821517534792613214133656857197326739941182873124767500814685742178868697650683347346026931623053330318960176875907863210705453741784568307267461067897967918624215356686540859525128 176 432946435461801985497336177193169293080867852896435882982624807193227915432181113686394905558336046173939470537100952930605625914673393388236740023972272536529092133085881393883028859675574681122390556497690645680 177 6936833816457860165802328481839792856485785748057534166398508382657143293728972023351510376068731895394559283184319483124521056828126940502269346185027413659873073088264708911225407398558693895003109625783930627920 178 111144611563383168454044475875961757768215648518457756862370452029826410396975230255766245179499847728911056559610571799524606797114581632555504114345080118064688006956742000099978880007553233004231617760076647398982 179 1780801588509608518257319096479571042793533648649149943875464058315727211292185649567715641082846721284559567868047060312519692774925645742705448789129342386725581346437958502779037528359229755225867545105053152113780 180 28532685957788003252796435943758732407339329878523318132120152505232163158601080854386811030651445172540883596256619225871240787860007728824382464162485859701385640527035118286952661562162231489400155293764623526151322 181 457161636208502325587315737767798865184065053826166120455396217589681005221072958341733335346418013622888136145863315523493303472695577953042222342447201069080497410318751892277121195709805142440831172419985250775826748 182 7324819048933222146050355853437947779630666323392590481777460130015025475946393070434827693902221309329457572731686293252721072816954682700495214452138286748420079373324510853771060455222263513961918437392583363896665328 183 117361059743746605889121465326566048251465441113948453399527283347579853914807167804131849911698599291411656665221248566452230030408802243501747967737663930508825070165433601388336073743672346880242663755407097752060210824 184 1880403905156023394907721317872635358252071435818019043877670824591372185300126136236237586941413307807575496634005405241797391042557850719216538815892392566691574720284676196208304869312073032824053976023544467363997590198 185 30128552470866971186553470973876361748116376895382749103386812070517256038729266427276591039038773049913279746028480203354117407916335476998088202620586171796548039868406905425369738352384321082608900237985722996298389909984 186 482731221468329651584838939244716477045762966014417574179016945144163492675022666520219616725941326898487061333448421330305920396223435725159907666524965760907075292165408456176684337736853865375954328872698094750748577905538 187 7734504749460999828094189725790901855229895415750488326981310615482886152140341251601651412842413602205425819916536282662747957711149011488007831330226495259385256868670530916604444597627553855280057948488269321223709612482892 188 123925201145000972385331836602221259268868841510277439632615319872216465122102544063741311128828373431833620126273585874170904325823950473659160238958358576582120336897336624110216246024982197660810615856635931417739733773201216 189 1985577095921904594234662886542168473176635662134245496492140642131434052823282397694827132906902506129476488543169833507574842765148524045900312998087207906547336244355462851948912813749657806226887367928160071930165298259370412 190 31813677665422145422910508133570415442701499405341336264582094938314783373400147843754503357381271551144292421394479929480232197722188362438073265048947939045516106885481955745154460261388053862157271480300217800547285552186947750 191 509730943551933222902906915439840187647513371958947415739084431943808179996826436099812646704483545580712177122722605632099260333549832497994252566788285751217295674445295788636509531570392157793355662657738937587415289476017136128 192 8167104650612119912059815933576622945043651731639362928558481425797578327959080326610696736496563400577728242992454569620139316542542435262970256118366790220253392195630008128469038167999797239470643293544637795354763935758710142170 193 130856482655843157339340618150791891456198479333776877387942618041681375542603676454548261555309635908758071991751546476132498128120011225888415170190226691278869655033708634761588516439577429931348373577227415226407982502603521383416 194 2096632746315499998427356968213882775288699752533619971220951723466779285648363594127237716984953140075444645377096906132478365828727331426808185459674727782636081879283543961211470379795195021082808225747926471615333238352570465464592 195 33593053883954340514120015051277915980153299170817254082752181701129649875290540084865021866312814095558994983803163658882913931629738000631544081847022984970213843178362155008650544328748679797647637310849273906045491039189690046615532 196 538240791685338312171326897079059403652528762392663164854517229842597543787951771159590456651142966472946216039658725986905849098306056506230620488408721626459376769972314804622864296047701891193898166888308068612075653112036607980407158 197 8623900370440447533867414134127623739919768177912537348556843874647450266184339420083664634642242527614110820787975779398810286166468135446295172256240164162864507042066917288045144517703857922692537110845714561541839470783430897781054108 198 138175438852210601322219657678864467408121083144788822125260089853744188846047403264336929753685521374201646711198938815299164333202720985748239239821081681219651115869705683480376172634483774736738995195066685490594260959947116153664441858 199 2213899869187134892715858839756331952198231174968722666617115597730858980114489708372217948789576897941490557683747354364910165336714194484651083262487574464595344941844197837197525524408137051003898637806622701883004101719200764214278274872 200 35471952696522220196591126481714654593699606743870481519216976833472177167302910918102156228730423791132315412361180256682190717360773806031887352329836108223207199439702191729993762575698563027955098046866325274590112853834222979917379359424 201 568345228985581002889177326756332736467000441042723607781332328879613740626784581105520459594575848718006459418738751639523212357793949872013001893046415240093562145150670125771875675700512758667312372302898018377681912623210529551135176615480 202 9106245209397283060893822335891289082727703489017372333939609819534662875162779698998383047133471010695456519959288562861896623921576378459302083225095248991889704698325491632056354972780099992325477322297408307124644698503971180279782537713430 203 145903752832901414945239338970335987441958021034638701292332063440617811817495753098390008145846194632063461502386759354032446284283191910285867525435700199759603479416542860900952947159000771786811299275449240349242222570789915780087566581241492 204 2337725879460846920626827059149755447940661825530189564792688524814467820300023312450605826496928723196839343914218015090841503002718689650506461655515958833962809660699632410795414373537350426541391420680542012745782786872013299553974469351216538 205 37455940518266345410070088829907760267274105073309252137396631598224271664737806793800591006002348507710695629950021398158658218378272164867667396398342896156348970951784235007151508311338065097671039983874005495883406006018360807755136206204948900 206 600133442690667537829209932869842548445555200858827063147747662364294453088930696942441886241192061426808647514791438835078533189986920249709685972542741156491065893066385526725575726168703000628258352257855161448942187875021670692728485817577774192 207 9615568159611729644586010836434560080607824039642741993331530917321417281447586289854587908677366904107466335458457283538002340548549674128309642083987103664435394654165966684089115878775160772157292487344089980788598363755571090752907775641449319128 208 154064320457801917641258609470636334947193333441332008658011832206753625884473891787725544834383852471516725330874436542803164590943851064719607360714327196945016472805877062122627205764201119630923656030758554043243717516927253275549033260406374909350 209 2468477623383901962371235057969970993072264956597205472148204461221305798289932630162224211386697531289769530016976444182341520527887919233182756154431472808097610999832989160974221192647301418121933016907764396014405747325630408444445196578713378711688 210 39550895100439617134040042324659971668197490139874358066038015529248412104525522715202344290239830589625537510729963028782618568864792879066833081385923356842973678082714752445915378535493626255664428759249695261047503153987106914364554997390310781520274