1 10 2 1686 3 332 4 41328 5 14398 6 1079300 7 595304 8 28339640 9 20864698 10 745382818 11 692444826 12 19631615242 13 21942354104 14 517768940660 15 675100038700 16 13674459254626 17 20329795464920 18 361635903700296 19 602407966781578 20 9576508479103820 21 17627755198717910 22 253923669816720032 23 510685482248097094 24 6741311624464646024 25 14674649074826357980 26 179190439775413653148 27 418840975045537488902 28 4768674595338955800980 29 11886912104867251840024 30 127050252339913790575176 31 335736928409097468628078 32 3388679081859056693946168 33 9443600868020874928280320 34 90478237631711980447459580 35 264683863629617920496581302 36 2418232699498594791722789570 37 7395523915492202869446384604 38 64695442625716431114081015766 39 206076801828013063782201274818 40 1732416497458039093272424764302 41 5728601540991908370705855562048 42 46431791962923742141913882777158 43 158908441361974844995277434801612 44 1245503008053713808000944700688360 45 4399734326479870990052956710656674 46 33436614049698141667018120925184020 47 121611666269480781355893143350324402 48 898318430945711510411326161380033402 49 3356369728528105811168019248536542178 50 24151915740959230044367270565451631736 51 92507472337177804351445617455701944018 52 649784486546202302439593642469550771594 53 2546564937407734097115475759944217304540 54 17493121348885965480799447627804436192970 55 70025318663834506385109482642424589234120 56 471226585310254049940582965788217530288164 57 1923637994099649962032958294047598058264222 58 12701108601389787373304312495946419229266374 59 52795865004616254941490413878913121887982420 60 342521869569429505081391119883878418874680038 61 1447840635662453818663639691114530559501502618 62 9241785464589928987207057316889132872674058836 63 39675101232582633626688354971471192009376456978 64 249477305449715890370408565729463540240418789170 65 1086477040455599962293845549033763222077838953770 66 6737535899368547060686570687741563896907145619554 67 29734056293048598814790371746340461006630620489086 68 182034597830632371220548920064305539443882019829020 69 813283864081943197374983741338654108051301248035472 70 4920147270748332930677731246271801955530814926216538 71 22233383761714062906157889587712685784214451354298082 72 133034014335916066664317268472720002640407537206464558 73 607523936762356150666429065846188937398742152883901146 74 3598300374173464863299308943721173170171724685019849342 75 16593303891259422082870598432674508388684001170318457390 76 97358195146339509037568518919970016924541416673042001158 77 453032764062457074083925871153830552800083592863942054016 78 2634988976883543708113806772541401765200238250719776538338 79 12364251632675806619134103175395482268086313936902239769770 80 71335812705625021053084633129031985325363466651877214916438 81 337334272726657768369111730877162800447548663604958429232032 82 1931749408133250109941516178512202251034789538379741194166332 83 9200666622416405904154152999835898129834435818374052159480426 84 52323966005334975282127111642435719544080981723531553517182148 85 250873664726113050244950114146697497102161599747663025836853268 86 1417587936004291444551195255307862924855869764024387020911587528 87 6838764242291056684192655782550560578734558042526738152008732550 88 38414226045704690352528103105349298669086899253773729720831023224 89 186378562407537183199681482790608233208411695200336575314410169168 90 1041167379455281985656157591211113535778772543703115222508982232302 91 5078299124498262871527566286765957850548124211509469992724694284454 92 28224708592533228502298911647504747287743667594178684598226094729578 93 138341389723411939514236439224781435103437721838550508336403026612884 94 765267503633264966501112460632026931174952067909432037049477607160866 95 3767943996536000475614897823510505779885033836747592545355649934204918 96 20752325497385138062297697287696161422549754676931231062356162844963668 97 102608074780368724530587009273317188341107809789724134244393966554200640 98 562840195969972689213980320548274597766137287289984408517456514724990408 99 2793761071269701125974451314230276863913381763039577083295499877153094962 100 15267352732964522119334340307524469686054910301756042951516060575654621338 101 76055909154011105109338035641922814489151497709744181185739237105125789680 102 414188882293493139894875432117322845592101213125186066917217573455879631114 103 2070225080633064336890368825616289035579793688162097895753306548951611970512 104 11237902187759815036694452878140785785762195300465051864756260344808372660524 105 56343990649327216926429597185696815784180449304064817712826104602758365831492 106 304944276499425182222337476425312992892906304456595778028860224796735914002152 107 1533300389049823509679032944043844817426211615191926304250589684357618612937764 108 8275623412064194683598041051052691398032277466794030457043917336618719712907318 109 41721540410449242220093729126569156425041954743146554498036963294941737502282010 110 224606721106672461810513833590471227328825810097322993895790384262500103596413310 111 1135142565682709290740963176580450820811201273002448586956906351950313254108905602 112 6096542312634568179190620410689038075507270436843743857039819503174898170437081720 113 30881666712317525545671270962239695163040480630139680664421465747419269699043392436 114 165493324239653348535897156636041502476834417380796653899213983892109347904586760260 115 840067745103894273295479748315869935307933792127615462013408648901929220674637667924 116 4492735272256438298836428014263612843969636562541298166308282099804870985718640454552 117 22850405918367887381039416641591512497579524612041120599097608917116454850473623572406 118 121975396986585637798131472746140310485782662820284555919685600564719743443219158914108 119 621501412247974443430468279356368827742770824623820742810751563241422188114241854702766 120 3311787634800155556429521570659163294980598233762490991513780418085040622370256517970594 121 16902902042494865072770312745281361985161826345286631676358607493155886520654859581763462 122 89924798555564644702288494545227756442768190912512018044197694999493977367800635155117402 123 459677837322671272069453731825683716354061119737587467593639726281356573452245050422685526 124 2441862980942657044746273136668851982115328285151730329900595192794038212377576569320797094 125 12500316436243732111571991722601880008057875440773273094066724079856650690931611899197794904 126 66311085835749219170191875017650854376813965974568161701290014385652220947096659170177878330 127 339911188797629279362304496696730505304712018411714553424967600299993144841834263030740909414 128 1800828493603516321874633470337824010893810176467793627671104364651751112523014571745407657602 129 9242482673075049899498785999256878532997709144267876307555721171478978820735460811590615945568 130 48907829148491314683802456793661147159483219217332351806717118115365960448252253053953781422832 131 251299803978874041914171328713517381254955307288949147665524306451933815773031053382575742135320 132 1328320272945768252352632531927102640152297329833349098564619341220281997928699238151485517559732 133 6832465433529971866498958111992847997241833566547170878491451806511831462195232595990963924618100 134 36078150280815709515228946807390438492572573821466862876275783390598317964285755214640151820659424 135 185757296921269215738589886019625903558837313385031337149246542512025637594009300723580763270721854 136 979944624423840383846798522024589741709505833494333308757852098057867792591202440771917174580996036 137 5050085413363075853763829618514260913995894703963785673770973661550002779325851329058145431774132620 138 26617880212424463609742586856305347647175137245626766095738846773373254067536194606703023038194877036 139 137289437664560338484613716287241754179133962176928253032531300868091947011182940162396472212624998960 140 723034450333754605140297143886814878293829828975713749714930440197416504134482052484922224931263894228 141 3732176414713433150700611562583516861100499039987312190714361272475936941383461665818833349476801569210 142 19640707035921903644780632292234995446161206357841066370945616651918564788187784622219193656830355853802 143 101455321158439387598812100484718331969259407161707403161984922184056638630697578144163143927947765946054 144 533539931923722043771192506928697047823174650835332031976440988446387465515154815251735760205648759315236 145 2757884298929232950451675159710474481358072889890158818571958812176116597108774113280480559509142129983670 146 14493977153051268704260085907031050076866875786097734515907944474947319649632976996285483976916432612500444 147 74966399126655176578353984218808247755248658183580820918639015878588984668260366533426429569877903526754812 148 393747906026629452087012008668307816739937755353849508795891142041433472474179406165320427954139187525514478 149 2037733764176487473790451455087545821565400946856345827602936358840299205256556694474954703184107266271397518 150 10696907741697475173402069598647514988617566117243001674992626797384885015325247162361375399844199137136287798 151 55388441079454502824046755640816102725085976657967253671388589534458453534266850348703374343223442496327098994 152 290607535259182944858999193939112290217850242304992927472854213437665864488260111923842912167684627331242422878 153 1505505773646067562185871929621361865525992250034344297700248284562966081197595130838861660764338496821692188400 154 7895206423001576720011530240468995019984704165338975238814339163811875962642486293215539738866359898470382193096 155 40920215739392780991108451415134157815874178484048874333623115995344260019135320842081440093837840140189203871878 156 214500110296400486534662796129514087776575320544674068825032857934283300677159298389675244607326203766484634622562 157 1112208440823204903374089456760606130531909363368618218669705212305105207026539059604879980190862975945899676667180 158 5827716551355893903070380804405568367540899289734898872815345862906957931110814513431512007614879699160602647179326 159 30229278039694048483416945692451399669478768192027670466227006400245675482378291187383973023867626000674386741598602 160 158334548519374880171961830318860134127049430768992976863099087341994569157957272651902788174279431389461671318514812 161 821605190121146950814193540513918873442229447698922788104734065996798229229478709441730986520781013885207162985370842 162 4301885595519096646677325669538652787551945433980532875503726049518337026718695625315041508096937087799129578476273200 163 22330211728003707224561402363036354863980424277787240819550802695183554870263319840342376029667110135427465923783086630 164 116881962154519544825769561741446705292209003979743566353852332535500780536095716985601370950764577384735590692010080288 165 606900086273285342202743417495625309178831730995162209299290350447872866113135189311321330460588069866104436442161516936 166 3175712648127382679968719716836664828594849921865210819337149972894906648862533525474609823180174096194048192383301238156 167 16494404509142064714269113634075257854077760151240058463301233809197590198808236253076168954422788786638878881153080927092 168 86285853680268859386262804221047975402566817155938356761235732867768661734955258264928357870872906748118144801743534919270 169 448282235771697586569899308431436531062369851664864770419281784340146992015745443932410215189566697758873301335892730433152 170 2344457443165893429472221634337993320194561053808510003651442973278506223116967312030884891624562798444114694067864300220412 171 12183223185379801973774695474947606476064194020304048341152060258946862148188147721240095830529074443130953344533266152997988 172 63701423929687780013539539313318389729064890535725402000229857693190296898039630072249637204016812476398819042604378620458376 173 331107459362008057481927405751287968683555902359689796729323527701813377901513014693696370560621784696818658295973453887353578 174 1730850922764692084147022181747053154457298163659514049813575693585218250565251810621001524172322054392894504294990241328352808 175 8998541245764788404861229580795048859649269990547867525144463731638267837896675858091739230434290918811643970118559141130133310 176 47029856163676125832718187898113912589754260760987414494617212175542093147095431680582243313218852018429474353346161875496105548 177 244552387626629458758649355475161072746978604628633344518242468561556419110222798259603128973202704967381717826138106696437834830 178 1277882273840993745555629621077898765630313530065248945626916504937978900419563413238993103788373100844086255622062058960211190138 179 6646126435856929130258841404630560584926904345715127091614065249095920068143046640972535739376777437533073133158533499262458701996 180 34722502232291470637321497563031004153482481626292344937118572554760631374734542521747216851632402507221850432641658894116668821528 181 180618576720721143213779092468413019079640280786378588551321036820021121013183198174996326114914631786446775783724418994313310992628 182 943482693372749045987618269624081844148757955777706928121603986368232297169315400376010177037201788927111913295457386821242180759008 183 4908553956485922555428800480228668305894004297550807403238601092741752272581457855922546312757865916770058599130536000091378722251672 184 25636540218646179338974346329657919182897275182999975542232145735480114479645662560208975441664559728833825848133493697879403792076308 185 133395830750693128857387501205884568179648462163966843687384608351681062559448657281670872492940170227691993812952047147948552466419028 186 696606072868187740336184130365169221437511695431465695982969711132110880074449194766372669224629885693907837117731913817850990613593218 187 3625172341279841026760299365605571716558783645976337951200746303794314934572610943868956309947253402585083860355513007659120170503971936 188 18928547509826598238114138208849378003449693074382753226408545882972026037946528943819542880361464691468521965411129892013508222809347988 189 98517400291859113502092162207339142980294630197125884564703602193250918232608106535577227617622988964952005364298218943546251981099321008 190 514338878190090878477682411976142901636730140989901632263565542426813286564736324740724138467229773172968541646220468998631281548966814278 191 2677289085886177479355846068754338448356860944765644010217087665881109429883712132588456301704487676900849522820094161532272618747899255654 192 13976013084216373710930426569289402893791010193619741055524529281324098807553238837955386528396629037875670244247149567107008352040130491158 193 72757166274591613573703330819845208483611621689590750272194659471990311916857822327134967644053096199866777354360956922207820283189732152470 194 379768541785911835249156987772500215436328496478216853955312726916311728179922491656444394691665671492756672832159932221215210360217304843298 195 1977218211376219359354224155386292847146252173612923178983142453526446599115992569585478594737937468699583362475751945465119198840915127822282 196 10319443808609918036370930623161360815283233413335874470581999143206096468902199466880255073530737283835282644074156181469073399993437126129508 197 53731859372207670373089783553038182360666274342818054820446423458245398376276822561947370426973115810516217607642933691187113556319504408021268 198 280411028647981273381879545439759254007537831371929609662988402875541675578307120430089427926648291393557679389272533328689696444204250490164882 199 1460184362906401104939524967965887854786962869986256512362850028476617333059032952347609731739858628721883628752579657937675329068671231598128550 200 7619654456977553924460551644693474180671279133984801703921837004362690633359821586694770272556097382123553851090817613199060871939344227855917810 201 39680960848166475869313321358529338638185810807475986125880735840988058104657814304187935908092345877725932469125504959399118559465588162882927328 202 207050721404588375183457069519802751364297996219268756777292285931689489618496126680313945314586554394237773732270761038722016222813857327256653266 203 1078339285231757206580532336598468551267102084133887342737834155455271656195085011448679822829006019778535413488524619817295747196371953786598648372 204 5626254964353943002343078591245168137843768124744888458613221861126859250585148291531649348212239002805834431962305533348766087778977368407053999724 205 29304041949523592485607445718259033124903624898269924980071506976892143624419732019752074764709936548180006930473410436235658523238867259125527800108 206 152884399916520454717313214135802871894095619860509792693883182355611639617824329597974311682671372685306711691137977280658440800696429183989383713394 207 796340061250117024185410497145962853686194099071151374415447602870048620223694365089391078123483785688307350171341781849888633225363280355212720906688 208 4154396640087976459281396564163269384843096743532056456686531204982746018146958418453071852669243641765900955056248781638705983174528631696571223865308 209 21640566040357419128964112325583272428576856934344492802282930556569319296972615209910435469019321969293449848795421854623491155123455663284652971173388 210 112889536582752479920625024419625272505668960512594680507879963051527828757037818041368103845536303330504175683168219645515732088566922579176970323971908