1 1 2 8 3 60 4 256 5 1836 6 12872 7 77874 8 547604 9 3784512 10 25525476 11 179010266 12 1249682864 13 8709865930 14 61360521500 15 432263649142 16 3049721406636 17 21595190691722 18 153069769124720 19 1086568858888600 20 7726348605601340 21 54997631381501054 22 391922240081139120 23 2795932141711161696 24 19963391304049317260 25 142663554214972065054 26 1020321430908469924096 27 7302466241401517963820 28 52299061418220463284912 29 374791470840468257771868 30 2687425738793182236039976 31 19280543580745838916774774 32 138395857936614896653926332 33 993880119723321651330190738 34 7140688563554526725705323980 35 51325132467775922990863631064 36 369057144577708593708849108224 37 2654736156433181822650149395092 38 19103134012889070776590106094024 39 137510344937601003620605899524458 40 990161942641868271544190955520584 41 7131983574629233835477192047591618 42 51385586433427093520647547959602772 43 370333725091126581937908745780176118 44 2669688909586814313686844521592772008 45 19250337703542417637859610203096651026 46 138842217524884620701924570571169240548 47 1001626306268012713769009306071116318152 48 7227476292748057640195320152876227870284 49 52162745600700531365058255242193620474610 50 376550562272426350452442217325952233417448 51 2718765480478684680311193054242595501793728 52 19633715016607304652605105502961462318906184 53 141811808367561138629409150535162198638453196 54 1024468346951567687415008022588498690918833480 55 7402154618608209153248979732208969945178327308 56 53491969678901080838305045443540306182430769660 57 386622714306794020533301615872049024614189889984 58 2794808903518903338113645406415731987044981523624 59 20206011992309070667783253008685296877885239052030 60 146106891613545838260739481350036202033025639666984 61 1056623776010790517996338139827720882217396930038302 62 7642363897429171499288494977631126921803440382089660 63 55282906756119541000205730753051513551873976863403938 64 399952210710106541893270706163764059604440133170432644 65 2893861493494666347706075296792491023731855137677464638 66 20941037614477425305302657407207703390581443834348240068 67 151554190617110288175077277789263984590041370232503943496 68 1096946751441465854439134588600332917216424482432463910480 69 7940531958226667187641843077067779284214357742133530681344 70 57485561108366183312064210077199256643871783237782167314144 71 416209322318393505745016241543892379625677846414811453914786 72 3013751665997445321172265261835543806671463265325759781821400 73 21824514184156908894772383983177903940680305897462387824655360 74 158060024757475965578649548280004111926898905474473944207407644 75 1144824111551333202037380745580948768947625658208045269846880100 76 8292657262903562040667585402337500274066794315097994021169685424 77 60073909629604954214360469963155344048500836121598211440520761326 78 435225520455084701385088686509953421273459174979833085915251122372 79 3153393482237145881305501757857376982667396658201093586165999210774 80 22849486714288026195423438612805190390217822059840990929204009094248 81 165580179771811387916177635328416062290307248438513331223981834703940 82 1199977347813894613262130538684332357124017445824907234893234255487448 83 8697005633930844579422977354218658210637372430719519614167939331897144 84 63037313634340982390710134150074346076821472971663268338851114608160532 85 456936813789139668101613216109630193492949035412074042526080498401581850 86 3312412359352758990483775396562409754385101516562174651857677386519563920 87 24013847780559651599401258156291098206264781110336226455356587882394366560 88 174103522284463649379502131367064359481962940938347863686032519647650276316 89 1262354022586114117195968115082742469053680721793362214717490673647724569950 90 9153390009126587967205487779811948290875922641214201389673534106204313514528 91 66375736938483557001611447439578338199043991651314903740626257320786632904836 92 481351971996380362604497628695150831708081266024648237328627721560562914720768 93 3490933738642335456360034542205633630713626896399394630977233584021444862081042 94 25318930940885060664674144747974297204511440800594348875160297371893544122816972 95 183642631030323041346849890094510402267102186205867926890567559967123213673978576 96 1332065323891822102701455942191638935904188175214245999719262150080479170507522956 97 9662753962907349514766626501694495531629980104403606876752931484997524667619500266 98 70096966510616485254109432622528076774943701433544178098000395898991159700649539344 99 508533967869675606025986008790937091242065596984584534765833052121290545517381330120 100 3689459112335376746040797153335197398561927516290995740819055019593301460767050335184 101 26768682185076096162923341787123518096989900460897319069005686444176045494081072550424 102 194228257249494791921294526492336002223304360217976851821846752014075022357923609838528 103 1409349015760408805198667933965781207228740628419038850700608733748200163290359511891276 104 10226923843794939920732026015631615274817978599782835588904736714150889319629330657953896 105 74214953904346771200727214691327245949686245483543459456283032877054939104940876062894836 106 538588877271253032375919435514028603374920874434515702890257101319532116614397545659080104 107 3908791728883722563838984873001358916678089870629228497210147399891140175752950626126360184 108 28369162652706427492194057838636964508712856138947352133135524885937901722069304315729035512 109 205905996341059304625795342174867707924115172157677218447330835869903767237053441038450497666 110 1494547164060059310734940733580699253250033001642169872910655284028059191029531329492301692692 111 10848459740183916437780305767881694247888179439783924763102254118397874856856965903147286419560 112 78748818376379240543760859847920920869891362655701665980926527164348287046081551973041086679868 113 571659213630697464651273075375119230367996733632198014211796257501233045052772879241485206654362 114 4149992047023024179028761011939975314900679571404780385786434044326248729691199676394899499062156 115 30128251110589402102294187165089794189787815187087160609971144856065026156753949395745137373917104 116 218734302163937830320340253374612059191970409473295514036636839150630855075586016562830785013992804 117 1588092895264216953198800124521414437820341335789421162383553371292875309602530248632157447878602570 118 11530567274471723259969647232711543379090951226813336029640893861559910846706995242443892868923749472 119 83722260012267973357901707867295556624675668900575305106659902550906329814024930869493390165823851724 120 607920028651752186872635451331327716196813874222190115400163051462200972598179742686798880906686207924 121 4414351870142836756036791955454233506933532083551189145922998469634966414860107537944774906134116176442 122 32055472696913769535647451655906406458563430773325198289345835004334333174964677375110097740121865995576 123 232783355614773336905440779806193079777712320822514913629748683785544755267387638548423140312948649402764 124 1690502940365137028058156461554717831482508803381021305009927866503807944106433157774360744770989260384592 125 12277048610758407391841721826387997658743060390729182751006820271028338854244625642583981350321605652348716 126 89163238903632495587435848849402401133285410772929664968009378865722369344237262526289355425138063774904904 127 647576819792215400768256474985087488370906319746336311475812464580961102919759226358584914461037549328858810 128 4703380762172874259598900621627029933220067455685026379127244658091166453941089319631480272557454332077554292 129 34161911228147073572775532799250935371393566742677656473302397257882427001409716259935349823603524370072171974 130 248134502305663707546656511819405990351074005689299381069515068979686589212361021717086033043380049140188240276 131 1802374058339711479121639079461129730530989330077861001546375809483746000771948740686587113548097397486953528408 132 13092279935057401434251327667671536454322476399978887815742206437925962778663863367677710029739340868511348782800 133 95103835139445666817882671405598026428491435699133743319487253221808390779655718461625097847887601960687163066448 134 690864673965206586396221936154284736847396014489040076050195654480128551350094863418598802275637253413000439813856 135 5018800923866701591307791477268550296756432652486747820133878496897215695238442759400108383281231126524332310450616 136 36460179464754796469297029429779952376465275131952324794423401041520858973287778750766907340901001574118771045519024 137 264880087695379928179751214709884460322254882191812980970715963365910642161361176603071257938303850160828982741787408 138 1924382187934148168031283268078958068615098230976368320464001444907860497214923018080851736874804360063166359617711536 139 13981207683290493800708669699996691642093416741539162346647861171793263381470463535781243394589824148376771171277481832 140 101580237757252162019847579170288449519017813402906051426426513069594558649737658236604717690831527961722724023290551232 141 738048299241850495012477323566460488785938223440289833048806601171124498217435432429038508516926264852637466873092958600 142 5362548190199767944681393333542064784462555927541337595194957213728716211499242116053435146000421203786039584600802504496 143 38964431615482330476976188467493421521768265935783488440625931788349732703404137529217091079455461165080851271121607265242 144 283123583999082687416455962235899289859099138111837001576067297451222875006909552293320133801699583880429472189935770953952 145 2057283617194538696108465000790680813404550270474954709673265367582422713202796100208264096365819993163492644344990899190528 146 14949358737854180126332315303062243293757523010942845409554687135441667271306919706969230886779058299440979894938951269211500 147 108632830502751404339250746084464213320837122832420991708620903679555470460012717673980540491084152808337536280412668917871392 148 789422728217662574134292395342234239530893715872126206106911160093499702039568917740382277648767574053971199984524828543230248 149 5736777692979270099707471248661051482390508780262861899797216315792476082764266342318849037748890937670179911747958636376543860 150 41690408281077967396178829042153380739879470572975433000956177891961765059838313417770847976405983494167932403889683346880510112 151 302979942916505506110177273099711419064296667429966278902663803858633698655025019007352956515968387921657760690890295600922487476 152 2201917726729474545843077797848234284335474656045341580723302023133851181725467746006309560502175449563042109040636431640709091416 153 16002861603824329305986116918485245236747369908450516891880435691105267232747436837492914070409489239132027199924515853446437338046 154 116306354278075815939812316423589789396108461313800563642176486856322128006422899044715117352650990089758018314813418096160448450416 155 845314557620366607736559887575360532025984902088143351690858229492111065543119177563498497827195009582234518821546440171439315521234 156 6143873277280273599917052979941432939976154127492398484192240605673960551807758342362686546968507942872856575205058292630574041200200 157 44655507705012731033444920064427218356489206169606296745303022823643550872884222832238409420571489131826790080820903494749136625036532 158 324576132925255725976429043176505520727218463586174630802075399995246048908760118088566903612006722597354404472381299034367035093949344 159 2359211029275838051923650761204782876385654005702095373945298779070777541815217162161870449397959315490866526341622534027944696066616242 160 17148476699788496733178714337555398294304397536761324563547589181363144778039124989096449004123923348879330166812644244872787425936550896 161 124650133746893695659941800271713947844769282694327845160093606442303788933071125608717465687091886465779133219234769265956066493974749832 162 906083639996359088421026045663922735515271760612015197490418170878456881302897105603316246790740924716353420644991968879624292121061426852 163 6586460106829479399276680529347840256577504770257113231404320258867514839643670685263572436757279592787579461038253091978422356586206888544 164 47878879542601546270103303259932548991964300101753312408057331621190941756669533914192081791277863553089915348173185483399148006779623283216 165 348051835750439807126512433375770146018825498572494335928787454596610011690106685110872429612313807482708885411494547238788755353783516249036 166 2530182335589305215068128379730808124744497603275877231936152359848059973066440107092683479251996308673373821792254829259907505013971482651688 167 18393634626530162157906179474871205965114361689389605469499596544850239643273380595313987241473499547895235810067108865799421145842385407831534 168 133718360503248396490440737234665198758107604095631137920099681730003689006064849044759346837814970831773221214113853960568779201529398244801344 169 972125176829264883836636043545588595372895313027215601795859461447811625710761232131493383519723565426687519202269845136931503210914795950131974 170 7067420121061861071657180297941720809703070028979781738147111176483785570485540264770759112066814980474581200939846251287955785912477645085028108 171 51381538906593128097332539393269140748195960659453307932788618227124687684432144602187097331124075075031577565528442023389616915471703336029596550 172 373560287139166837973628660227215916702780287934552501265585248690390720318903704014360814727666721881805397616601011693155301223958200583809348728 173 2715948948248347617635558979306563262784866198649855832657306752477794756708970946293470140686583533738289942218745207709847273704513855835404300854 174 19746481764119398109867768259631564032671755427632285239441094784623653801527267712643634134152800759802997808022914484267398732329332574219505483660 175 143570428531801049504463428655438156429378509505804851824616451527272771668533528295472653622211013647418230210441764460155710681760732208346301577448 176 1043872185088328984173866593389100607197177298497526753473442813880559075558132507475937836183924026581609905088523082687699765806440462024919680434988 177 7589910161098524803569633048757116808777849454581627406017898002383478946206003915259944704544117751207958038042659045237128726938424049923221238172642 178 55186499502520971121535972175409080936659705284169980177440388495810701837644659222681286829185851237118193542580807172066274007916467953346375810684216 179 401269254279862828839172777953183248782295383541587267363334922484145379189371121435125939375635365878482746666463956327056455143620953060028501502706848 180 2917733834279952072991510576996520385463798234136135178359693648264806599290353326671321504071204470031011983568952642926025502604636001225601643087837048 181 21215932885523287129802568191839849475564945353561823981339824658017172334176090895725070591355408182604876297833573805215697828591616204536393132034470964 182 154271319999303486548358883082299920749383449615554227714630073306539930034138432251935262732870663353138183927601476234475684531118050808686115425321729912 183 1121798325054361717344054145408120287012648496183186455098719446666586558433977894745726342162452541937614899076874919980803353789704815985143640621654902724 184 8157382690633645894082904709659673415157965970969053901867176706375482724258578070684502676672952730998975643770292932822260335319248949901031673105172349172 185 59318925413728543574138941031039670634133107086266672158436563742688092201936098380205126335336710035936816364365073199905770673079664427971203730236529406790 186 431362147336980238486811663059813953556482681789142582376652034978972025660479197967642006444208259852888665011350647825138951877406126820682683801403500894672 187 3136873762801963493606253371353323391387195932766683838362441306905860387747620097524008845966488682442394678859569623533217213347479646267670022775666610051688 188 22811730717745839054499731964813762030315902710624447078583662412397574249490443629254195953627675622134823570361707790484940843569438971402580422495754894061904 189 165892041090565295573889433305868057616159705916486139878098306378360555412371637692897586013506880908697932147912749259596453934983962250060322348039015104952218 190 1206421088810320360667915601512324808307884246056286662325160667455455270309292871244565334124784797043379575232308404562208942119526837722309096186427736858510540 191 8773609117360805863429508866468115891023743993490686843306110659219773691921580428828463712634885266203259003179306639781113758670180415791868632189227917287694416 192 63806301646160608556942188206341089658159521490355644953552594880095800978803659126833227123383424977967154491340496629673838431942493692472466851459632011540655772 193 464039266375904482191498960849925200234078251443339613528235724425424676244388290106314598880419212222552987020260197221693774176276996455941963586506071592703850274 194 3374828420205988261728179603609651924406887109982419351655588069809452561535339543654077337420541536926971083269714590125320265190291730074729813204771259791358210128 195 24544512563904384806471075567760940842876724186174708445373348311538164713472060307068142455678039287040263137188429492261591354692022254296977024700226019146843558472 196 178510108866975740360431942672086468145101965792805965956725111365780637801228845649794876543217258617893745963229076334675729755308531745685513570492201353207964917376 197 1298305357562662681004245417350850849470033678207532961514458637149935990371790539986553959715174709894476523055313734871151720421865452131782496402938337791007341060744 198 9442705781565395418086732949375384423778483738256988986912359059280580946978371890019139431856979410461493794223126684466949634482443468867079124934138354504900328740912 199 68678623967235094695599273889428940207523370356026562262493537988881852637461094857660936240059577761849476918603456861357490373178869885640038805156189211761900350304120 200 499519187906254330378478415410115488678345289624885361816182876308319475417218034121545151771610144665541999870118961526309192462879126440684991411962496978043601768358552