1 2 2 28 3 460 4 7376 5 118488 6 1904096 7 30598800 8 491723328 9 7902006144 10 126985443680 11 2040659387360 12 32793449527584 13 526991588462752 14 8468768559462432 15 136093331438385952 16 2187023382674637856 17 35145522751283965984 18 564789466471281705504 19 9076181444057815255584 20 145854472322472235073056 21 2343885171047854966181408 22 37666295778107494417972768 23 605298354701230338768336416 24 9727160333535329164714421792 25 156315720040252762364838508064 26 2511997694482531506986780089888 27 40367868410551641815645745767968 28 648712697304963696799948927938080 29 10424829950512878255978116496733728 30 167527288965673810990116580257381920 31 2692167899276632311027988759508698656 32 43263208296653188970263044190326312480 33 695240884724357688327173580703484565024 34 11172539134821861855789482363916224650784 35 179542995042093480517677882215567927502368 36 2885260609042313199869265123180563537030688 37 46366213174395942363075342882901191752513056 38 745106253970973621832016926237188541194796576 39 11973876918058015549572101756425107200335119904 40 192420514100781915371473085481322622565974511136 41 3092202675891061475824463204081720796684880549408 42 49691777581364367736792186405969360809027067551264 43 798548160651931028448014624236765758596903531685408 44 12832689751065124585155492912765001223906991980129824 45 206221658707033513351027512696385835135651271120631328 46 3313987429357933459243730340689879034020472021205761568 47 53255864349072021972407986213333554264101615263696799264 48 855823127885628634930324891183440824490592464288444304928 49 13753099967040599535000361990762082613439035021546971321888 50 221012674862754657102118600335717783027979996385145051012640 51 3551679444419871114183144177164569913753137985047135210694176 52 57075581225140151184830614839388006704948909692578743642484256 53 917206077622151134522661362204320948604727828667938042231518752 54 14739525568886500116548054307188193296251104162862452475376303648 55 236864559989710306037109571358543958269073592144292819044717823520 56 3806419651494761114777529072671175629719211533226609166207869521440 57 61169262991115731526230160128840520883202309242449211442154091189792 58 982991650278745013157442706178346674329028433368239705659557425585696 59 15796701435786020136600630886878491533012883788141933320640430681630240 60 253853403719760732153978796325569409396934750097413329354426256342920736 61 4079430812949419852051933190483749315631492912129532544156044158030984736 62 65556559470097500718469565174088516487420404486172433669208105702438354464 63 1053495619024662269341532451774212487085219023797786723773961228455803110944 64 16929702050797780957722744846528220134351331645617158204918353931636233227808 65 272060753127894075049357748536223050277246718377381125004967461597842537338400 66 4372023392403944210672756309985020421702306572243042544920864858854012426542624 67 70258529846609823399819253296521358123807099611442619517931123061910059040925216 68 1129056405503991314478315361573322938264854042890713217090575285930871121698123296 69 18143965858561222329567464723774653914291194186903442513416549099058911953244026400 70 291574004161186710696044716088388476425136537725422937967251620687576017854771658272 71 4685601845005304953301044585273541989108577220310797656779466237837249377458438833696 72 75297743751463255224968678530452881355753756003551801788160715022614728978929496133152 73 1210036704272000411130644962467436606387813703969657222148495428847360681439197923022368 74 19445321370030972673340326855104064045279132905697432445876227680740270284893825148296736 75 312486821142564845908919120491453387739056231329349777755541420809982126330352476755895840 76 5021671358863727403779604224902951948134974589285494840972042601957015609910069227104546336 77 80698389596812855720843207727856708465645470886948008691197121815080675908978415698320995872 78 1296825223742347866893137182583491424566517908713296520558079993537335332349641957248331071008 79 20840015139543884288803112301925953042452959118402967084801536539731316154866985162814658233888 80 334899586363000829284741932611322413562950252926783459584738975307979233570504231366887525371424 81 5381845080011002099407485841094362374050126528207808981154973152800315355683709184716650570765856 82 86486390681426515856994269435854922588651623998306984528743683505574701991363857054230567285612064 83 1389838552001769648845224302181458922069764063605374711665197646739888846662240333511318768101680672 84 22334741748509684635056297664374800675432091969780911570305318819701757802405449828570760629865999904 85 358919881920203263107860400880330624675127937390849731055144183923641600998788226346258849376329725472 86 5767851855560791137009910896624942548580609657899040482941589627828907964192102663558551357875537509920 87 92689529623472860255412870023612999227201158988455414549499880613539894983468938886937742467989860582944 88 1489523156448223569522538306232666139232592452000314421799233186703866673729544006466359736990873434787360 89 23936675939648062024775182380331521250489949678630090741150994502218267621312438832681543181604186497947168 90 384663006116644357429096002886211014962939948384764620716857802711371526809168257943111392470453220472462880 91 6181544532238384583455781463063960148322175985240439349663017719561638803759965296640339291524321739582285344 92 99337581718110684323867263346343814091325425744357667745313074196314349620955001072441552937823594779343662624 93 1596357526850826710759237179287155910651578838096527067969455345446379701246935152368944326035268067899882288672 94 25653507056017706083506710565893156579305218136814285251963515874377075649898336755451969759919820119251603635744 95 412252526895654057856419102657826136364587577790950347289944339703904529714407509389292582713388046932171187373600 96 6624908850113155115729513950985291538311622308837931363261975751560824232787768267464546025906464097430245991075360 97 106462457860001262341745154453373391283447940633772566081279819487583242209500691075661619867661445043653553703573024 98 1710854472118352636326579521106379701077783470296785189887980176408887859885622640162414299628248320289962105929162272 99 27493475950145909510530555861448762739679566611486537757988800381957707543181717794950625050690174436643336482851218976 100 441820874972094561880570073768372836251836560463920042262610315541839461767212820151173963079192625895777591005923077664 101 7100072974223953906927097713191867730755111761744177152401369085558531942405334609840589340168621396387777944424614426144 102 114098357716776844237687608825147506061226736376186412689358037047352488263281833904198342669165124477443927933602392669728 103 1833563581800861686799283541441306398346096819667046638774794934366018646531247528953803235787231159492476081235338747545120 104 29465414540423911256389463177773495028631376973185151482392355685531727693681282301114900481359536492670887636619110731058720 105 473509979504664284937690194976743339810182229146784821272607182400118207360795156729388479015547393693479387229265277698676256 106 7609317709849600363023723637678842092141300406974201665378889126378249845995565838763323982608051812045815524832926130535374368 107 122281933888703625675520974677284505293354721152613231784473350101160752622209803059954259088669897315160236580986345402250667552 108 1965073864139762750031710051240215780074696306442315341218233058285783670500087707565244056177153919922118074062637637511912468000 109 31578788204640134193925671312201845103252402628356106723260513507530890805425427717863985371401548815805365486104335680266354275872 110 507471949361081724037415807244125098502576206231793783989568134134741268242858324139118202352927950553914251790236499272159156747808 111 8155087450458139919635996976835666604507022524407844290488077258160364540203513246476202878148847023090812967896459221041425897080352 112 131052467842511613760572329391300308435012787901587608656226621600020848773222198768887749325345384145496979568737068660926138051055136 113 2106016573329043867594218824364255365965354632914492190774525294018797927962243500069638555083083244915517616020252716073206220242277920 114 33843741214141836642276444457758401213312648064053738637984909272957028931993300449063296886141119787133413560240024410699640385171086880 115 543869803246247167827915035763506787870209715033651851298563428092158847804624415377627739281973146060142203140214123936581213035564492320 116 8740001910885429152716252856859167362492185625172023966008417345678519048009078190457647186367724663187447153544734021833447702609933757984 117 140452058463880244993620642209726441878121068208394840078550716907620474785054733636237895265421894864484998423189588834614235373096384067104 118 2257068239558629609728100390115749844898914656085806283435744817848636576091982211125953861338431567910448194716063856924095211208715760827936 119 36271145426710825366010144705288255848270495044544776814879158811946531387055472536880450413165626182762675263326523319232765642574583816128032 120 582878252198024293486242690527932691686917459816770425064990899928777370124395164109760720329964947004649680766480296861083237101715030620376608 121 9366868702062737119783981029481091416414313644793565465515003061797494738915870273823120347094494407475495802161732061622860903731752859540919840 122 150525824133638623998656450134141382496370131432028565976907482019028639998258067224011911811546094559622527672173326372214994573574808543585115680 123 2418953916384184820988753866756272128717126287816841770376907469892092953417831490647374417317980398116949785352345232825078797305793120549742716448 124 38872652471880825067096018591742495682539061953455863854320887585928378902267031994398569553981933514276856274830746333720131077854248356163707612704 125 624684538206650193082202211214433794574292834383866459124915980946542660860231610077969567741263672275506395618523539503725235556940354635269523650080 126 10038696807652518089981196387120046836774202431296240671247792345191620925576339226809081893369347350174742425468287351852809714424462735708881389370912 127 161322119297653579319012307685957326259899861031144849443436696072304828071226698678406992973189576837087395124558940665789759718298089125616164712105504 128 2592450661010859277589061892757055413190000859921266526561470927473025671183016135540872303108532131903523862613613130853635753360801186900202412290493984 129 41660749679187947838720885642844148100752608164074025700408700559297950080747192985111814839717570594961038918433190588354753293963290271659865527906752032 130 669489332983177853526206363046411003413678204814878596908278085454199161993086280565493245895132026421337576966206334590226301147320585243527661011357949472 131 10758711027280703228522096829610074918517060944603867193019096756337778806617723618438160439238718389814128000618540287618600638421922460590655120999026419232 132 172892766569948967376016812306956705283974221765868178177983924894027649530002294308554963226416254921981365818396452300491746601966604052453368487323492314656 133 2778391264196463283617005503678444860126993706486878651258490242059698848175105085330728538270007070468985662616019319572443240589791877890284648304189381834272 134 44648820017811922646466010956918300850155450726818930430967382746677436048927079230695444903097988349184651716043296761321260483385924819810675542577195552636448 135 717507701191072683099519836688747768650929217000847880602503822906360574283171387352114483327246823448400599201956458054358643205597317831224791453835792043116064 136 11530367455693557656834874378404537392604380183449155406260870181151256243299490447184426362712341085151824450012419872807021627849567918325103864285913615097564704 137 185293305483159737201907060926370103962335714980728387863906791847911407826640997771578451378051709532736079858365848012180682537886127599596640415252605024383833632 138 2977668247677746686252330761849864183618401598731623092476356002853666471463709387153320120604037332281638419666162962362947898833253196944957508403223951829195071008 139 47851206335320568144745964247749908265630015423724617185887345278439548518171896664505629292996374313255924232269944501729624496274143724497513419139883467547784160800 140 768970132764510188832421568404489124435043040197201750408659237340606445724729051265606045692263483215189125832794693527909996113405827738843014520442972999536327962144 141 12357370072139625339084672533283216289006959503715158266845721071848160493955172709731778588536454075869699726638263868678655505765674080643210015454666454738677508126240 142 198583259080332087928940111397241906308865717914996310130057069424041989799580785657094995561147061665966861203325078980100633991402085679016912371966012267338700842122784 143 3191238148307574529706358723420482001486116173904757161130622981400149711784125637226013134346355489247765742114174374919781474273167841502965137037791229665295371166467616 144 51283280203865845884709544376517385971643213050533889013957339855258986707592362924749682144321532536782812792159913815118179544930685417860048215626273275609290256437661216 145 824123649268540616481261172453660325161941876306984930278411286081872520633525723034012993238634855089382544762923053655619682942053862927645084564894551002065314281973667360 146 13243688519606405516718714046862332676998014669623014123736898431344186400941904676095266430389896521271925343014796861544608223386763175515742727877762135807623148466068053536 147 212826419627720168712561677962004148633914560887016047937486124646843609169453047546938772850959290240162924344879164305862056025900982116372183321368298371694445833060002227744 148 3420126109467015420654562438749807619912293709802138088917617996596597266718009811897270391912543433873044681326260938673774543155672889432424942436091239255444640731392383315488 149 54961515704295768081273920327309933131426473781450749131178200782550252197955492050958867741902621896211277278479057160200524403793744570357975475958982172676068021854000950343200 150 883232989611690050556540549485651880993225655094273286342626394390573723539993914783755711109138911493797933000667107397482754989245877095493506100174170806776019248058541384203808 151 14193577159252750903366681234928256740446304769041264057011061260731831127198725055921414981802095451356089910110810109338961327630914759531887695936794721205703946098764919857153568 152 228091154820011257704047742619674841396721385768452239707581113902421717163369384059301337049149768348291408479407909824962012621711069769296904258266891101557537393058594483962580512 153 3665430801791289564754388198823218499529965227329337114649949956746007669549682508299470389454178069717274316079424014959280997920842801779318879648774583770363866437478917728073750048 154 58903568502348611893471147310482353162934233841093811809398513102997387081259548476244141253830556801444178058912217923100298612890920956629136154138065705921682273241383957121427906080 155 946581880802462086539041564598359441596788635720008280713125040839703995458479852784054086580206476640154863957957947355831902169472776756442881312666680678901806016633683471255140771360 156 15211595491498964236158903776054172256125918052466508364787070810010670207376114486585448826382594587548857377798506251894726777318752110706341794689550315832021198946019807601773110832672 157 244450735947775767381520770777787639272749503766062753796209838142188710242572342028142836856520085204478031639334064695073314153768896569941750851426875033488305253732326625484632665699872 158 3928329696829242076966015746297870189268868834493147851771419306918543250063201652152344007129959497239390565713550167139334436198051101720123798962429699453282732570402121292672562971098656 159 63128360596498081959299279523394188648646679293689128990504896992174415613134381495944312340218148899233136785515020416178481593643854198791842179298545861502020904718366240148371690477012512 160 1014474399849418039254686469517707428650843617584684649434034807254878601113403262227846539734702220050751684353862564380820741677847386606774694205439935755247149942277766266651101761767427616 161 16302630041796577016147967374302542319978370439165906300342305875068495709507984763750599233924729911694673612245111383740092796584251818654202000575876437037799027549520027185221830449255765536 162 261983689602357910788184687983985291352001867428269884499885305355722363320628359770802143518850785089955290569787327305833998082982529628460092168250760115820655331932530203691915361837861658144 163 4210084718950101075468959768365376252196317221867460706600009895264202493970235505826044703593457978171487106733112101615720446586833001511987198417232091898459163493518311651810907168579775850016 164 67656171144242196159408842074912050458708389114531979981241202038463891303010388124474455099707643308834783424394486394410974959251611311057291901724203798910867997460809410769350378563155015200288 165 1087236433342006181869794584870932162634247812814174849267461429674975404517294374994354955676359922259101051151525681579472321801413769518516057597023913485678642643815105560465069356920224626079264 166 17471917816130310636139300316248794833585240414188061171246719735325474908427413750302218648114615734683403651684694711661962485021532159477641833605504002934713384084513903934413667221368362654334496 167 280774174606403444430555587672418618784481038355292938846151457656650978645751032071564034177755718538687188419871003552252363649237264697648626075626803842773900110364593187634309860023062518878668320 168 4512048302626880953078704048414236461985364558780823941915843058181007138316180265555914911536791081540609990891980475133390365056751914024106727839100522064463946696623128060327271877252988081192537632 169 72508733802805423104417468079179707983528956390786223065308729057860660246827258127102642342861179430913910865392650415551523912029513964279697280660377485880149745749815489485556574607942375825502737952 170 1165217241718181699360050329867678397378960077252214667137735307280642125613238951116860100683318995887080207159734193755225913429501159369780674469245506999637146319894015696338633997149926277092510899744 171 18725071438839492326087421222483000576491551807758776281960233280451507800662586161787149745440723986865199734218714598748068028523037552666681985007063827367227199901941370430024704465744020450156815033888 172 300912385979304889704150614995997333222263875083683670274952627304322355087540362985511131731497068562427797489257584959480020538595608836424853077668773510399755330555865039551523682520707195072343478873632 173 4835669884171614032261496565931942059394487679798409959583636133238939098916966670587516266915601503944938926303358868807909337614762511717002436652743880516993096571493811483019308356190433290427500971275808 174 77709341051493023138852525088826627130886759527384733796049478372668325152533489529273708966601373852067941130649486988277992279669337662391544742179763854640625913260024270905855579984800140511258871420534304 175 1248791135727359487559450587533796062194182994540664024899093710447102712228144894961070923473081409196297601884827756147219909109380564539643054566455180979210331726493087623100444933356942079737833095397361184 176 20068106093421393628242530159856380691252691582349565789892374449472948751675275515231363343171454040978138759445693068102075832055473060505309498971463936587358879050122527271843676023972218915534147259581058592 177 322494987876613233328024493239427655556507087534633171800832806333847359493125940813237668223456795421507970652032108370236825518358922717419517229147347499583304209110217080729483226819669540652514243648530273824 178 5182502859082978571214739584725353247355971372106420703477381688500866416079444964790278137354618383633510153636450348547993981662348534278709777107631569548428159883229669795431501356512170418620773913612008676896 179 83282955996448732113025441949810120131962191540540927443506946602105359752050690949064403970783502849362141554649464051847634059658250842289076156968839921462010408685732113703890171962132828387495199443712272229920 180 1338359273135783654645462220674887978851664637851665329910744496353393021866436299221005529949916778774810100370828954956632950787629753210390030801065578164768411350898230833456799515966722370608078968628943364812320 181 21507468395633338680907746315396557426526228375486937169939189591045014167536559136218721621868396457206163051888515570661706856946114904832966777049460708396722199290842552915097118370426178228271201079919674373830176 182 345625577581541212430736753194382550403176447877151278726833758950977146231192588727877216240448410596633342035379129681712883673428239006641362591885964310451011525755604653162869148442042071392140833196726950668926496 183 5554212038401847722608858745332255313752889557623022782247534637252455894204801976529499611421744024502011133740938990412517031620498270496915177242924711645041516225171555912088956949490105152078482930721448443324401184 184 89256332194482738525382348665351312312984417770597203230135731335007084714737882769432922886165965603458789638894337100435794583326527123133268777299043048092970768888459291265790628156657476392108399600704575203101380128 185 1434351584298565606262182675503319076676002049127472196470069341890241932469571807435730149061800523209005841080964781741086956633374730800248623101664612432785806779471314321935145149942005643772389119207336407302478370336 186 23050067337485534781337979995887566164937239419701788931569446107322898661386559954311943463763319121965485576067768066843583803585820874280644735002861242119596605250090004220175035953116923636817292988200931984710860938784 187 370415182775734472060703211335064657744983655248426209570863608482264567588689232946728139269846141024710807053032657120257521399342672927914052313497429529183221459082440403906873391147500240610713236186324903053340465702432 188 5952581639865540427550464284941853976887299072311840967281790912567357162293512963081379792592395916863099907082271869132975509242647536511521099255761141572707514768677770087421364591155037767926213616387710965898280868523552 189 95658142071128737098018227011664926567656879978833664078066813681644480674601113867085668258251130598665225348761838857938280906558077034862455040293641098983222820268586579559414545215408267691838585416563252661641128514827808 190 1537228835841207346177514074541498550036669998409315311419584967279696220330304137478052197690240646043772042505801123712459086097226018822186735207500492606852656897764546188484071719859726539260712096248909058784948138397023776 191 24703307450656929361163438903871467889124810765761344251208519935828088074798090969258044814238371497019697073980409832562211675943896326597783645449641058075036418963940877776151290795933969455588478726519998459750651601868310048 192 396982794476228593151815845143131154932080721882929870202058956743436183662215518326084213882871463777853778378009214452336043912650824279445554127547845394876282457650358695675315572122264435091940310377746526818610922337512476192 193 6379523852218608673885205694513908257974747039648207575519056749996349431672483536943585780171321325633701956437568752046926666116150508192746739071679566266688399711319457589468180642989131063516831432133026723035316167075565032992 194 102519114549341457629155007575763857616732459104578885686941892586597499785263723972362818213495276245758468688041084917191307063774365422807566342273385781789279305627639911989211321366454589017963675448520823348822287950577118633504 195 1647484842356357234975905933560051487533046029848519311178963133190446946933561463172041628263343851828850716671685540209685980004200517862295600662201594361497177573497950017443788125713618419493442935080180669546499764271149842196000 196 26475124348519709695478979881177120204386648002896071426327531156611245770401346667752069068426216398897904392074535853937148998028054233877929617123894568905927576052144652521800701170208790525713139722592183019082934890187301334576672 197 425455938196708993447446462365631218056540422795357472998521716846216538715232701065736202442120562358834568847256302982027455618550438207046877182624559039286118400692079108667611649082958479822838728260237372236173915142810898546193952 198 6837088013789168011107067337367420847056452075725472650046012425504841778222093453272787258751607135393225243808631080190139912170033145126209186413991331287461304372247616181717472480391004036850322397538070789459017131345206592138280480 199 109872182549457481142057241301532297991604659631391193114769672709551372004460918296067016723509447682556340102939740202560379330312728898939175983510382842170300972652925885362795117994641330463916936458936973336475439432013463581231449632 200 1765648836732024011127727934929721561923770625426627904842604062948378265015975951849375922283775231630228946448791531854060437812021777747484987622279329791951944788416696660250108691163936767969999790292101544636698406659138256682702376480 201 28374022817375470669881866481985929196658006984823463914284471878622772972343163843806636621993148517696359910915373765607809742133239822352480502970783655527510973602746497393041539819400729986312859725104835054561569422658754660349264172576 202 455971286074668764093007870216969316480256786055379748650105684143032475170791040131536320948633763499677120780406889925523518846591159138200256547037143509226889403887601530321750132572203355915122072875641261087144332366610834946672489307680 203 7327470449388275422928122462862171306044276132275413767407130299923722056771420891315747261978162000923987587829653190834036467267753097071547031755349499876308053351054081119518665473189401100756724440665087225275887071019997153426805248534048 204 117752641068424582330040671138672427475158529188440569903729373501755476923350679394833858393336490458173850012988747915590252997664314113988929464518923487080567965670445707282922762597874858395151229824108882527608032175111154148059197585796640 205 1892288010488911715087828553286715246048847633951741090931757054068734352627669852139018186146793327138304827123065017154018288178769363907342004883963331224736374789067280136763557670793666697936585616552887798532917430602282337248857860560565792 206 30409117639742385731569773249242633922038939654925294945950699348595687320934667505711114968382954043020196755778944300177690146892190403999826721744645590020989681238820043038502075393488474883772965368744997258519421340539481915959768842673765920 207 488675312902697321988978166564228300492146139540875455367603030243707260986975043761606569197941325770993623716189018946338230079687578051505359177872475469822996736117776063559223591167475544544367765387248452217346387323931288592662667135929861664 208 7853025012749833508077513813753470536681622590134526605361278187534943323686852059604112712082978117926873895396972930932537166013998535448093214240418525362039052922643417458881725666896327366242904073843423949289150407839700692534276819891192385056 209 126198316597085715474803029910477791417514830934846871045762322535940163805602049967349960039559253308303179492724558730550534658806329600846592615543205206312996525974343499050829471534905620931309788879136507205664391143592049706523268499002208212512 210 2028010236320588192689757699699666724114456592980657321630345060692424548827747832373516041435978498574978826999160177495860618438778994896075650996768939085463296539448465423831948458793271171897777889376418053253655077651504392169263162250287008112160