1 44 2 888 3 8816 4 193360 5 2176856 6 36036868 7 491791680 8 7982788196 9 115288342048 10 1803848495856 11 27040300367560 12 421049515254172 13 6423126163964616 14 99760622173747556 15 1537503104661585488 16 23911589506997353600 17 370807642969048473856 18 5777632956834578578228 19 89965810782780866184392 20 1404726856416135278576168 21 21938591873561976921183328 22 343219078175422068183606884 23 5372508291144366884657528880 24 84197855279327303157268673408 25 1320391015663925960433666594448 26 20724987079064321761636225351552 27 325504696098200724917488350064936 28 5116026478410517589245585995756196 29 80456014075441144547490752950686456 30 1266033506393194838432517713733281428 31 19932307653395706596185117368554019824 32 313974201129422354859533068631695043192 33 4948031302793271428949930845047363476552 34 78012955112097514945328933980991962939044 35 1230500752555267583185573394422990415849648 36 19416475185697687214252633642093873576154924 37 306493440852679706679898194229571137302487560 38 4839793907528108643936452590969171604291542360 39 76450218976062395275982221640797770525625324544 40 1208008501987091167220445671549347089962369230564 41 19093849500254522447673339804136469099838896036312 42 301886146866518797700539483122826329016815628008376 43 4774336598326114990848720442905919444762975923373336 44 75526209655303657351951407379682042886044240857033708 45 1195066243095577380759929098075833630322214030075621176 46 18914339675848224755240714601902264757856798515123157812 47 299426896762574097189452975094587109667739036020609053744 48 4741182721140511850485326637607775001436951581857595337812 49 75088753069934347497637353046964466747992794356371965994048 50 1189465159059647381810490917618646563226522965868332765367580 51 18845762358475115549149764846342308723138581931429287009080920 52 298646601559846798854769115362009060365009991291724309579619568 53 4733476584163862430504695839333959683879456875862953486289318640 54 75037570209487668091710575252094413476463334195737700848858419644 55 1189735460363738995492777754277809647820290268399754463414714337936 56 18866552700548741323444274634958590703880177610260893756686263106664 57 299228344402930814194068533810473612673616928738510698335537406608064 58 4746555799791227614170429639950114547747065515335904361164067342699360 59 75303976407439522510325075734296747077920534025896906134667288874039496 60 1194864261289024746817026911475968054474226155299690608111552289910189444 61 18961756494630308610874138749474261567087488197457434375015884316222837080 62 300951128988969319385360571977665176712267150460888131106003558963131294196 63 4777151165796287678259665219177960970057848558670657841988647480125605109616 64 75839567842837176034362864560672319487280577731691949868176860645935807805572 65 1204134268829314625930875224557591525061350635341511290195503120714265743919904 66 19120735878644764563358700416221892012945113455109898917163310474871188895675824 67 303657070016599063000131647691245523032992391842692073278072639244865711412535784 68 4822917757852089826382191520469559564849438542036520432027226751371870823912729980 69 76609494740707494755413608536366454627010700443048020526060093991655689675003537480 70 1217027244252242640387358362216962909164117227000304322717975722274542252263358630588 71 19335780034474197355726625882249825689658865074305750539729074420152002632119325739600 72 307231381514725233771571314462066632179257319417192451618875949822736693562420214556668 73 4882146050242025385475104416252402982812442252096360522466163546847115211219378775627496 74 77588286509210849201303004683092692782024035984630201327853343095431228684245461490030904 75 1233163559039105452688575097436636385396475490205760143181229511084371600757882630223901408 76 19601229002708662153126449979972556892562967980857863615639842986009724667487678463070479952 77 311589655906774383419227933565803151935692720011390920139693238262123830254187473119065168944 78 4953576998601365844506926367501724061915027874312847570174716644333121383338765203824725209288 79 78757159932342873276848699992119006216944211546718208360892763066448579312261937227627309493856 80 1252262963560161500345835471378759006952316015963193233036530672198299613018295080033811788139616 81 19912901181620057613836013247779733428364131293604845354505197643733861149959796010075049271161960 82 316669499873853282558785923296572192441083365443736132752516015707422900408053830743152756199583180 83 5036279697288605393726485376524082229390248027737223598186135312504661467469407740132516790746442728 84 80102227690688477102882560240069434751769119655749212527396944764759668624646316107786647767115418912 85 1274118325409802326800801178942128156068399590915220073038655244853671518131030202832459091420450820224 86 20267707950953197548691503871574882749655396697130669751433048396113222336256286547379340172355414061372 87 322424873350690167613978051803552891722003895589655142089035970760808421752057065337769445415852190620784 88 5129568139884943070471983799066014301826545116351954790048487060213870059021301026421308495993329986632912 89 81613273225890052847519649944102980256799512466401708578875525583396570027320339791327484908519465083644096 90 1298577580851030281465364263268388694471064196474508636111939424633121128309852414278007161977978578783864720 91 20663387541418583954621253777011352743715623600160575006834133325361813257869944446814793852516323480805368552 92 328822161919813621059042278512076478577762468997395460395746524111168937409584070259030092732060372046004829620 93 5232943205277430030933221278840167505256952256933500487007706235902273564531990216796652429351064258166233855992 94 83282893118315788646568435022633145909994030607556938978457885783147045787285082667011173667310179365752746795332 95 1325531046330582498103719217022735574868019182982593449424800995438979721051778176873755050777270782149938654284016 96 21098317162381841444414611934013794495041100605436072734466468776945944060905591648635338328342736762139308319738244 97 335837392962911138205769729676555862779703523203482025980701747477007527932911470331777128067614210242120358254570312 98 5346051376815448175775188578824517866366969187227700995486665377416934347607296126675605384179932293800354041573785364 99 85105884507525634872637209129494693991755247805778298427053439292163529508760189366775436069446796940479878312736530496 100 1354902321897281045385833465281370328415237020280299444139270546725074416003718679031091780374023722144044230007805486828 101 21571377829776567355428525489293838022727450045617919728725122080464748569560227922899480639716052608767403741437197559112 102 343454225734324599622233244497627846192164785570381189149541716385119738448460365262163065495038570504355792858183941673312 103 5468654836934360031355288158138867221451083221712937953932272242652390233492988133026040150277191847910534121301205629576416 104 87078799860673294462685324767624055562421348122293633029412063796246267213211095097452708432345995354134021835733451587844436 105 1386641658627017523124426653500813178026445009529658590499375499768451473954366375151718275552478823251230061895445865628493400 106 22081855504005898258985075637461706356311144547900848767373511385316337424200822564522846099934598872496629323956355692780208184 107 351662476941552032829103856349988017857344840970771930878903540533134873708934602857808529489211449163405438402997591566767057416 108 5600609465867254190319170208204357856026783868728096706654701911057191647575571994867964224821796375432518634045484086689723869860 109 89199618496774262491387079125608762425012800360623159052478186930833050516562707995667862234503049921166738679798224700850552715656 110 1420721052041417118396781706505148464191729976526266639392760417844220343230578251375541619367186459110695702704725710945395494531500 111 22629367762298285340937488372554806067166399206887200324270231898407781424546723987659158603531918387802139150306992806213047780405456 112 360457024362948095286571376543842835473239901725518872036759261202470558468045476335807315015743330895858641075691812295957744066509148 113 5741848441245116323460689247607203167733156295741140877615122446816711928828484523858727471906955516402227697977268729019276904398909008 114 91467501151075372087390253612986109688516356259763653754055665604751406267559276955470071261146687190445814300360371564176708533201436988 115 1457130567557697938620422768019888952948882598684565793163576586424196941300916011089790700561341296018129667864093709917435753614589575384 116 23213808762717490727484209346228580067164613255653235264365876843739850112391625307916882768271385407076905184647339876144724706822183891936 117 369836982219744396322853326649691855706694561757759031569096580745338428198837667273612782448059823711724423017290529551561782819096403148656 118 5892369877750265099088268149340082463858483892833629402903595094081557047393000561226896477338647052964703910984992681437811692286266565191116 119 93882604640194548787142365271639178874613287075945379380903400128385499440466516423548746537893760690018294935933017290601669882314917566768144 120 1495875560583337552489219943913011447457802561860229996657784463322565794365571866108827703424597367008232682956332324953422305875681566992661832 121 23835307534007923322153704239437424353276620933814298330757937625571708709911045635310034465004443850530191914730875712995647707778235739502780704 122 379805075160827321602712239478181549639332912335261558434007972689486566283118885795312661363704260244819147638094148497524337462864566998450265952 123 6052227428766863486943428143853251367171528208450596005056134577081923691818615199483544437748278811449297067676777531882340255336115623005281695624 124 96445940727330124579211697372853340486819670729319659715295794114972548975862008224087371361899650916757994862730290379284347697601537149426313866148 125 1536974556571852394622385459606179383989432897785112903387259768142736540254655877631087542460424952229189556332585649399513018807858539917941330033624 126 24494196125219241989698045134404691097761352377612280414286123323661154654620537680194138625600735367282162263233865677730558012746101263704460176719732 127 390367159636843300273487378859981999174785845866330180921656003454556712052320920810584680924214995899739411456147198786187698013644048417069927122864112 128 6221523092538940105451283222650920805541124819836459195149159791127547450806110011028102394119724374080996932480784287710555936607149179959038154398294432 129 99159267978865501942542808712549512566454851480351977866983270275320554661927846265682722189508338591100547485929004740563181728366197010194231604737352384 130 1580457625082442515834999263353779726689301221101074297378205640151223809307358206187962774552239504460696760288356288129134617200225957752360404013214275764 131 25190985156455704663165613615205362634238056228144647657735140866127896441204687750241006152636821989562517493913042516942668143619829626161114647875460195912 132 401531856217357273304683430278394066178782651298446056022341260556717270814897782520410286595829159059600087967261153835249164697253326053809154203767509371880 133 6400401682258041175616816981664399434055177131598480054469272104355934869451642653224221231378364799326473776663579830883962497069848034206821466701143629744800 134 102025008589898002938404497873535075219673208983742125795843003940912573715015564176530541701782056735266729569167014268813830040446759398842604150578590058251412 135 1626365128719797502438867288901424806374973064526366630996714528797357770396381848154111623047453129254224032317216902341976558151938565622458298958114362453229744 136 25926345000951817050892502857598082207468496950603515181524306370455223265367867742992230646320693165590811797118555831023518305592537537726643695055565776667556184 137 413310266543503413055002715295861568253680978908787232987287212643666654261993015471504711413817935724122345143321318264105786432466788604867365287341688718591050144 138 6589046568821670303793414495711393903910289037274631491920413449040350463641667533644800280512543341829558341481016085420889962248260681547149440131334788885526696592 139 105046184356717563573110458828273186508156138376035958367936183327482948117722239525343539037548139254756205291635474890215003784716550428666662052968133677497543671864 140 1674746760278881325044546062310204826871559324391206593130109586556329103977225362125644570663405915925848864919045434281174527390961447522309865661417111524828206634316 141 26701091307452742011433722349345091818174755196770039053790090569950045785385212475052541788058073008101934622035664130775131108493794994183297465837428242436718385727688 142 425715755677131173649425380768440652441742541817584350123306391368273614185260611099351828304121052034466966976328651656012919217359663351403750291822939841085152270802460 143 6787676409423906766191782956348678555268842183013460747998795809294171383661365051245405915724087809658951002518769500956263201672194225540375872328742848807115187483576912 144 108226367517699820561169756172261783061680596442760923185510710237557366893997057515134746989941839250568218977910242897760544260902752428859292515195258256526831889385240876 145 1725660804246127777022261603136192858343230223774614222357484153626191329892137491016065382344770500013531150747833375551654852350241296796694587122491363687296968770348046600 146 27516173909660235222733390272229747673135276420570978439593396943992100813480151641817586290203329680461258681619660582705851082725521074872792068615986261302410485854522669416 147 438763785608622033174439171031437170674411350515664500602599052733548568271672735759173318971163846130889382929299155147927146092980205270476555204948153689645492065591447233280 148 6996542649226681963849696366863061119687543498072573406907569473681601449018434284989449634412747007248407741701888317912973724245808958337029694251365558747261563538305180127232 149 111569643282187042893746735340614776749396309165755602597088441235597291186521942177206354112871007662583337962832007298161564107521643846459656619837333709011066160039595914805072 150 1779173575093072018997074948341802935153804061486935034128243579529457665271283184099510598473456095043943943837747846064494684829148646889728356304380861287906260824578496292700024 151 28372668411125299121512774334768869333928965054538811287976060393921303893968806811954430111248189339389654215852812363255040811361519121879964804678210623991764239822969794323147264 152 452471789272393985059497961256063009063776141222155691291491122281751280802043129388866878142133779473350271104891003901379928323811518051139040508001060951917470359061065739976317496 153 7215927636633464516520442282744807739066126672603281655372061184371587762913299653913682212837275241547123016408894477041097421422018541719817568907528485549943109709330230360771411200 154 115080581658559786118575164278740922062594715732194635664218222948851934563626013883901404618191637447220519084032500097959504855933387236578755931352307230258171923522440146833201165424 155 1835358996567640441278141892182218757547783124469727435034483594766637370392408572124258084411032079080820119951794724380609437935571054278177143467512318753152490479936621264226481645744 156 29271769909026371580994263931009252949192532163618586981814614159216473746170559559737521292191056860778533965328730559798718385289080184373601043635749563234187249569835840296770451869816 157 466859077024194229594626114350808985584224377694975036127818048430525089579430868282100648713607521068936176358710814418590987984187188335692255385863447545930220468663455670177223477561936 158 7446143231472280844439040630754676016219312854739549074279605282927070304876492531515151967308994054672305281678683836359417693985093542253890989720604215283519011027587586092327725890467864 159 118764216770413204062875268760331951069550926855768649088721287134958964907629770309875554281792951493106402975751270141145215098757169786030616327634582367258290427264652497664338446952078048 160 1894298294797339925701459448215140081804145839317609320510835178094232438654612981730018632996328212572627658433030372713011098450047885260737576937473420352257669700259813684342749142252216048 161 30214788448620747136617240846266682764224230154422563718270780872236959363031446990534669766955880977013116648797828808085619480319561064136600981704275392282217148952961839760083452347377657088 162 481946769448639642188320171291713517726551814365018049052520039296000620952136489448952164816109156932223565585687165560650640772077080318772112101218885291653375695696550720052462726580811675764 163 7687529813960716776896007118763275562112982414873278966992113124607988674868784785403633172096504679216561085341942014924449723328299046855042771113766092273686762427163977257330849428735128140192 164 122626032276188977071632058385422116488191661320911455606436946309500293173253707299162107064164422606390716208520609444860984244406294489682988062402221696560114583227372186128857233941344496313396 165 1956079784387280657419808202618974641168311033491076168510955073666951148363533184509075068353454427481530399440651762113312839661385677082212601534501978796456255482360108759163713784128246771145416 166 31203145895311383583184720271737863863823781672828357771956443739999276790165407302152608292983822156879981619407177347315682778820265189545592221323672536808513784733378578875363988596096910672493320 167 497757751787757745800636212600454021252950754892334776588252218917558572030818591141759636693301100057761221377495943996856362334219387530676633810896060982327227923522545461728940456774636701402119840 168 7940455623593619369473239433598999163298018880949903147579775076177815246439531085830652546400914023118243116172623253010051553068956218404486841154412128531423751265935829993929878692821738979319213188 169 126671951825772777461318454439048217682167364139200064167937624823924846970267691998211900760164917188285847489826211716259785013346748797370967976778402627593932709982980360591080160690810411008330589128 170 2020798731457371623366332096690512542724802631591130043843110619785907022062820021975988249895288011637415603340359644572896927724679223346144427592074030335337484861331963048520774500178039679387804519144 171 32238373982556400880439921935214729576520569338307870234804041793017636033265828526532037595344511979873383961362934328491511086645825640821910731301860083722378292915496963730183788996443585082360163591272 172 514316646348943901202048896860077780841864189745861256104670341078576010971957168665104459866259232093539380768038113623607358499871858188185494698654584679569774073437860131813076405111371103936404054820580 173 8205316373091219473632780640005465650798153547444631016506225161178547886671704048630773243094805338525830418480448812534931168550990092511121913891487818588496565828561564826478842303417604001146988620019240 174 130908333727345846386604100971151498190964978739558123056612257539965607545434039493923843504202484054244746259542600746677596938236457207598354346541391845590379728819899299176441417792965714897953041045161196 175 2088557281158436871227258463826361837498881653196480644400250676443743076852995741976167883727324999954923518145096076994836261770261089090610241802979944088556468640791621586581254145869508191555191400031396240 176 33322113347781044728125638457845597254534580990201131699493422413472674311854905792933051223988463888054325463218880536989432048472811419686239123729210762157672076563870660698958268321368496223602464666005787284 177 531649800060060380043982327973283945396767023196735329391379893830756932107751125068821673829122037226864629503951625151497356319000992466421528285147603554635777471564799561972832596789196861714108140962224625744 178 8482535094694397447143824932323202900424684801860275767155231144535113195518275073670350691271150802246451484649349775754967110782038064754481499476126186536200778809506571346239460228117955219336546587230337101980 179 135341969180221737791053381577192212715599545014038425672987295768859468084004609278244038689156531759996642095319463939150263622613172453578865900767009437329908509603048665981956207838112915432581255365178936557624 180 2159464439947751742426782861249720188696171654986665865930894943798580948255874893022424296080489340877368567541675562935942103130365722594225262900783699899204897647472436136257796543158143776280287174129410505401408 181 34456113409639835730514157683865191326323277536448860506514685735254565538468411330091864997288291954145420661128331429864398716135462046674180949270234612434322756160362649089622256522175060220331933551528708930791856 182 549785284958596461030038228438845296134515505611197905865067836061436862005243595426237762583438583805389072844698527596194526515885440480657811666816593983788714664611814104172487514938311186664888060805787545258265980 183 8772562185405686848998430622143794336087542983414428256720138960285213149583899235087674125211089055883523492718943452215005592130819302494652480945291342140559001243804819499393670553813609478208475057294843482202012880 184 139980083569487290263779282398435895266908786328765141552887686640364424002033042987422643873420262530596229641541184861624330852554083102169315081230711090054293639538138099005963387482121837725266815240441272981334034568 185 2233636105012723858808809467394542992421824213731899822276853326031127644342378525697260318696158355754048136100539510765822918102592938074169729959929369072816588908188380494459939446856584125668803919809765527336793340512 186 35642232971714976276009162409325447773860318462551959363589907643543506303015579075060560612749924175638914698280204029529315678652758986760215066736061124410352402903620934245106039199937008271378698081178660893381413133056 187 568752909879780010163050888829904955055518623038346429944543513376720107328482190609080988943937101368458003170067543513921559268449508933693460313080056516499446704389929578720238207156148887637894160245179839670316788941032 188 9075875624975209515676852057870667560637500877962840303638301434379345035711376369546390966337780858710705419765423115323495353198684361998575274410982154512880481002117760781314056657501148381733323955676727886743110399986868 189 144830340426780393597974905811427472871653060461615684192367881847205063588510380870260737997055882030111902132011315414595486585492537512655923795151628589501106938882669349966936593249116939725160889536508083441145954592474680 190 2311195134867305567417741056436304406474417010258449880320535832565174649730741415383303494359722019050360726067707914121215698372593911704553126351733514982337576626072615740181890807366385063297737543290224641449602131572161572 191 36882441462406364391987416182031527067114993788237146926487611022273254938465680941843796253266962046789788201362128624651896511297343108179814186354345900193608035714024466718045073243288198155871111773391529759825038503389100848 192 588584241980676252845417443128715775051604365710547881940702788369949958084763823611840555063230375069509940518665113124494577483956862196640117311449851014423308971666537656113926798050967426645376390681769040395173199931501705888 193 9392981346046568709742323985367804465094739109167030450148504902229467556107192011665170888345293129653501189287039546442934891245035230005690353182637672711871673948357423159960503977042349296253516615615311095960963318178306853872 194 149900847746310806685686383903788890017255827335346894140725014116233518878846045297798609062857439613124480008957824742659403004979110748295382772125228216557217655559550287236029947076237329763101171741507921140547515433453492170336 195 2392271456425850343128422861686196991594788399716651320140976200081621944961377502485652430484619693598604381713742145458542133362315342006137407926876252276865232939009630235462703259946418060665256487550842851852660314007545796732040 196 38178820740105537012072970753366695106805436851525819794850542461860042053262472028116647975119190627717423916933272781758369318453989000567879756743903854711809219639292667154707543131671355466544753165916737823014813631574983220985092 197 609312637029501424959249096403448710564446990822363690878693292900800246261285687676849100094395913835264847102086020280481257398391981260802867574583689478726708496542102490607249364351860464785947347374972170230072449335294802338688856 198 9724413740294364667233555277788131392726821153912225988573603970182480318767484012590121266140831836670914776303120538320107452081046743563659088420304108179594488863975933312974357023967964755222831072116457697578622490732934371588130732 199 155200166412012177202369719159574947467609816786219844832500944738510491409456216533504142746629375346201086645684066737385279748220980713936019314269354545965355645346527976004108111292692654222191771108895458862665604145249319754455061968 200 2477002204869236518556170399111094629879722064739834818855639287412179478726601889113895434619593249562034566894344783569931336977021819968112703810048694700299008619427510296120884540946506249489859876278461126975362971519573383601978362788