0 1 1 22 2 484 3 10648 4 234256 5 5153632 6 113379904 7 2494357888 8 54875873536 9 1207269217792 10 26559922791424 11 584318301411328 12 12855002631049216 13 282810057883082752 14 6221821273427820544 15 136880068015412051968 16 3011361496339065143296 17 66249952919459433152512 18 1457498964228107529355264 19 32064977213018365645815808 20 705429498686404044207947776 21 15519448971100888972574851072 22 341427877364219557396646723584 23 7511413302012830262726227918848 24 165251092644282265779977014214656 25 3635524038174209847159494312722432 26 79981528839832616637508874879893504 27 1759593634476317566025195247357657088 28 38711059958478986452554295441868455936 29 851643319086537701956194499721106030592 30 18736153019903829443036278993864332673024 31 412195366437884247746798137865015318806528 32 9068298061633453450429559033030337013743616 33 199502557355935975909450298726667414302359552 34 4389056261830591470007906571986683114651910144 35 96559237760273012340173944583707028522342023168 36 2124303230726006271483826780841554627491524509696 37 46734671075972137972644189178514201804813539213312 38 1028162763671387035398172161927312439705897862692864 39 22619580800770514778759787562400873673529752979243008 40 497630777616951325132715326372819220817654565543346176 41 10947877107572929152919737180202022857988400441953615872 42 240853296366604441364234217964444502875744809722979549184 43 5298772520065297710013152795217779063266385813905550082048 44 116572995441436549620289361494791139391860487905922101805056 45 2564605899711604091646365952885405066620930733930286239711232 46 56421329793655290016220050963478911465660476146466297273647104 47 1241269255460416380356841121196536052244530475222258540020236288 48 27307923620129160367850504666323793149379670454889687880445198336 49 600774319642841528092711102659123449286352750007573133369794363392 50 13217035032142513618039644258500715884299760500166608934135475994624 51 290774770707135299596872173687015749454594731003665396550980471881728 52 6397044955556976591131187821114346488001084082080638724121570381398016 53 140734989022253485004886132064515622736023849805774051930674548390756352 54 3096169758489576670107494905419343700192524695727029142474840064596639744 55 68115734686770686742364887919225561404235543305994641134446481421126074368 56 1498546163108955108332027534222962350893181952731882104957822591264773636096 57 32968015588397012383304605752905171719650002960101406309072097007825019994112 58 725296342944734272432701326563913777832300065122230938799586134172150439870464 59 15956519544784153993519429184406103112310601432689080653590894951787309677150208 60 351043429985251387857427442056934268470833231519159774378999688939320812897304576 61 7722955459675530532863403725252553906358331093421515036337993156665057883740700672 62 169905020112861671722994881955556185939883284055273330799435849446631273442295414784 63 3737910442482956777905887403022236090677432249216013277587588687825888015730499125248 64 82234029734625049113929522866489193994903509482752292106926951132169536346070980755456 65 1809148654161751080506449503062762267887877208620550426352392924907729799613561576620032 66 39801270391558523771141889067380769893533298589652109379752644347970055591498354685640704 67 875627948614287522965121559482376937657732568972346406354558175655341223012963803084095488 68 19263814869514325505232674308612292628470116517391620939800279864417506906285203667850100736 69 423803927129315161115118834789470437826342563382615660675606157017185151938274480692702216192 70 9323686396844933544532614365368349632179536394417544534863335454378073342642038575239448756224 71 205121100730588537979717516038103691907949800677185979766993379996317613538124848655267872636928 72 4512664216072947835553785352838281221974895614898091554873854359918987497838746670415893198012416 73 99278612753604852382183277762442186883447703527758014207224795918217724952452426749149650356273152 74 2184129480579306752408032110773728111435849477610676312558945510200789948953953388481292307838009344 75 48050848572744748552976706437022018451588688507434878876296801224417378876986974546588430772436205568 76 1057118668600384468165487541614484405934951147163567335278529626937182335293713440024945476993596522496 77 23256610709208458299640725915518656930568925237598481376127651792618011376461695680548800493859123494912 78 511645435602586082592095970141410452472516355227166590274808339437596250282157304972073610864900716888064 79 11256199583256893817026111343111029954395359814997664986045783467627117506207460709385619439027815771537408 80 247636390831651663974574449548442658996697915929948629693007236287796585136564135606483627658611946973822976 81 5448000598296336607440637890065738497927354150458869853246159198331524873004410983342639808489462833424105472 82 119856013162519405363694033581446246954401791310095136771415502363293547206097041633538075786768182335330320384 83 2636832289575426918001268738791817432996839408822093008971141051992458038534134915937837667308900011377267048448 84 58010310370659392196027912253419983525930466994086046197365103143834076847750968150632428680795800250299875065856 85 1276226828154506628312614069575239637570470273869893016342032269164349690650521299313913430977507605506597251448832 86 28076990219399145822877509530655272026550346025137646359524709921615693194311468584906095481505167321145139531874304 87 617693784826781208103305209674415984584107612553028219909543618275545250274852308867934100593113681065193069701234688 88 13589263266189186578272714612837151660850367476166620838009959602061995506046750795094550213048500983434247533427163136 89 298963791856162104721999721482417336538708084475665658436219111245363901133028517492080104687067021635553445735397588992 90 6577203420835566303883993872613181403851577858464644485596820447398005824926627384825762303115474475982175806178746957824 91 144698475258382458685447865197489990884734712886222178683130049842756128148385802466166770668540438471607867735932433072128 92 3183366455684414091079853034344779799464163683496887931028861096540634819264487654255668954707889646375373090190513527586816 93 70034062025057110003756766755585155588211601036931534482634944123893966023818728393624717003573572220258207984191297606909952 94 1540749364551256420082648868622873422940655222812493758617968770725667252524012024659743774078618588845680575652208547352018944 95 33896486020127641241818275109703215304694414901874862689595312955964679555528264542514363029729608954604972664348588041744416768 96 745722692442808107320002052413470736703277127841246979171096885031222950221621819935315986654051397001309398615668936918377168896 97 16405899233741778361040045153096356207472096812507433541764131470686904904875680038576951706389130734028806769544716612204297715712 98 360929783142319123942880993368119836564386129875163537918810892355111907907264960848692937540560876148633748929983765468494549745664 99 7940455229131020726743381854098636404416494857253597834213839631812461973959829138671244625892339275269942476459642840306880094404608 100 174690015040882455988354400790170000897162886859579152352704471899874163427116241050767381769631464055938734482112142486751362076901376