1 1 2 8 3 64 4 372 5 1856 6 9052 7 45648 8 235538 9 1215616 10 6233356 11 31868448 12 163014678 13 834763824 14 4276077566 15 21900661172 16 112149148911 17 574278200480 18 2940790043388 19 15059692639376 20 77120252989206 21 394927990211792 22 2022395235481866 23 10356532445131008 24 53035075459172219 25 271588993641564176 26 1390788434193842054 27 7122130051235464024 28 36471927461406763771 29 186770184026078427140 30 956437044525430574765 31 4897847189593060698829 32 25081532619608867793537 33 128440772475752469382536 34 657736203454471165880768 35 3368221052330493736831420 36 17248424219359957044316096 37 88327972950968576546957452 38 452321365998893700382871424 39 2316306050018215784966332966 40 11861641126982006947437135808 41 60742633827616349901536722172 42 311058775495005449615348585504 43 1592910213382879075705161294714 44 8157181689707976031948815165472 45 41772356382615036529237461531334 46 213913312726606712942314152600088 47 1095435099292920931351310121567403 48 5609646456629556029841928221192064 49 28726606796406920512728679249876372 50 147106942374253952469752208595955456 51 753324353553988813723908358615336390 52 3857721277448503688492630507099863232 53 19755120598809078634556340883001600358 54 101164589612759454663708360537099898480 55 518056781295223607455718091992629638123 56 2652932510014524737702547240580190025536 57 13585481663024926206603236291297602068122 58 69570300533343044437549382381150638743600 59 356264638704167702057808376160166923486791 60 1824406274200006707146128934282390541070072 61 9342656811090952980987759132464242351241641 62 47843091489091885645365002352155090272871017 63 245001122220000691961388379263706797762663809 64 1254633595380127215101801336227008614723496584 65 6424890810267327423613685892627272088359167488 66 32901416059523602427688613900352163256807845796 67 168485848349668175417826377276999241883185338496 68 862804234405904172741965038796015226151611704604 69 4418360083060498503063514690439991924554773427152 70 22626112674359386234200784526767719185746230220634 71 115866739045450654087215913039352153050826860833984 72 593345459303767230956785280029991968363440571240812 73 3038480559449399593524186132070182970250987749713152 74 15559846233567222654477806807003149601859128124366446 75 79680883282046870025195536159438936872772700948822480 76 408040225160477440422692864134904901018759771813332142 77 2089545427849530471690262261172373055548197800782055404 78 10700415855641933356414808833139551097726744674373402247 79 54796080505179822844255116329206279781774582323810453536 80 280606892221575000177447964301494883682125446877088220172 81 1436968250946477227796385388717440733189962353141832070224 82 7358613816932525999702283222048639182955598667213873774054 83 37682946210595974408369004334096762250570991996090002062096 84 192971729518291975041634164710195155857184386514477206417250 85 988194717715833812124893362738439242418613650329609001469648 86 5060475970024979084584068907970493698467595529951716852750347 87 25914343179644715655349109714256000864536990111588395904925840 88 132705537267689807583931760272590130148956220667347805522311038 89 679575766185699290877895407860108234964249505670218383363729416 90 3480059924367011605462495101353730828606788964505878057061185187 91 17821143248177506188383716341958514333570836130678778193438279964 92 91260826989877124108920090289856310251645396639967903122219202485 93 467340306224630665332825393334291857472102456534556754491955699029 94 2393216991627281685540477813625486339791076842077041271545383102209 95 12255496674965963850053262387661127414343872848602531195147651151368 96 62759540516204652594013908675659668698019622008991308219470809137792 97 321387213449353910838167566351559695833588083968496981433097819661804 98 1645801421093434089821352003047679993365650092014568138605886530362496 99 8428033861714333918339606009538488818986862220784831296929677654735372 100 43159371394278843341500645097178340456601714469690597545698005920814976 101 221016119502206114742256952140353692125284210651048628555529843803527534 102 1131808075552479093720211646606411693913363882704706596522055789773101696 103 5795909921733196397308653639888448084239610266583593247025755427257388124 104 29680448961673541023630308420798035289893721748742604615881146938585643456 105 151991501328073928545131806926895790984680089813237897587256615718684674098 106 778337838008880256593112502096548161198258946339308423418253925423290663744 107 3985813580252072145227261241542771157197805232083576226727444301884692817270 108 20411072314257174787056237293224620459656076082470022007804792722724006970864 109 104523672427120446163017783038746597176049316874750443917477487839664015174275 110 535258409232164952168685543770766846345147078779684471766305541800331922471424 111 2741020842465252481033717341773298768993728036913583777524577069244885280586276 112 14036575846807707973330465591875557408640525062741493582120224860305001434471296 113 71880322269268985697670913270303160846325003456142256452262964035920420884891254 114 368094098298840505371062190002637250208362048508794937249195851984909972267089664 115 1884984108653112289019856980785697017401920746266296205280703682410860282795605310 116 9652871660523334960392721620003421106675411991123868967070569011130271849980941216 117 49431680016185095779348798945074507685870054112706805127795488607678162013278658971 118 253136172856776378391653867846097194680221039296401746864352163344129716045476339968 119 1296292620190030965777425538045943427668975409869038597911271339835587491101168861554 120 6638223759943966305437341439115606110286963802950601397393097573696672414214584483424 121 33993879160266082134637032029398408875258118146933262506230797068069541755060617809359 122 174080275409777237524867340991119182379114424809245142912293583918188086353687239694256 123 891452903738176783896669055574393917778454439095743301766809479140429855928012898396305 124 4565067913137006273973257665841975659825204051626627377227973307863653237251576150236177 125 23377393201776821775444162341519449859486148454307779249427534631539819325280147730494721 126 119713994032333598345767006516776094511941487019902859920405537444477814313590653358310152 127 613046982761291330353804367839607008138314942944220778688707816000417894648291379377576128 128 3139370681853751190411023465836165287906000531406867453761881411585476731918976732367665492 129 16076497487502497017641223046269549068301640059590597397119793677214784299561933267959866048 130 82326618184846216627482884951182559260058974781088369837031181439470802757783452372446735452 131 421588848380827954236225081723629504509967594083628702238936240212945940709144766905962625744 132 2158926978878243937455059664954538152043450455714621782706479365648049695919237774936258242850 133 11055713921346459878742646899589639195294987388092945408945680030368059148879462665432679195648 134 56615537026714418448761331246950678266315876045723459974056102147592928668377347276819915945420 135 289924201695777959085654756740175661832987145196760441117476429382376798457925513926143723901280 136 1484681540497827217831294458770000528037043494346357379227552167984984810801940708087171916265478 137 7602950232516243669100390367848895334351189528953325121248848761967407137722608659727949254993520 138 38934175889825040331538932425730831757831156994866969224594972345779849283230335662191696337150430 139 199379189112243714994690857183372787316988974691604646304797718526115933795485426309550582022318820 140 1021006869736892169980934851112221136530819527966094225422711248759551509720294524273914488348696479 141 5228504703482670421949608522789738770306619880519939760450367392489852428346156683888308095205721248 142 26774806560689516814829329858940476641200164722357566292309030975051489866250966929647611109979436956 143 137111910004561495144953736711737554616420120541664332065638248269806581249804504599368930805862782352 144 702140492499409973239806088260877383298174610284673222426756355937883188593702459560690848821025540982 145 3595612308156983771892791096257933266348098000320621704953086794627940976539329095345258746488283150288 146 18412878916224670691621442095146658564749877029152115664530755513403252238422384672019701396431360783674 147 94291063920996244589434027506481216228922556320192337084364599918573710451616570074732208397116200607072 148 482857937414620625432874202367415477068654722219691820347200871578064915033278163519993594318758695982427 149 2472681694626468831136514976404689762836816793997151124296915091109324867560288715348062645846858344738704 150 12662429856031798170919028279631595628213701105901853982708623988222742655893311950994611600360773744161974 151 64843416848745063501688413901718827510219437803903415562501805100520731276645366226546703411904788200092856 152 332058598264787602032756579719471137700799358953740282564315988149246847454574291298462645952049016955004555 153 1700448835674049757837051422355997147373158736579842910400899366924726311212704095017515773699656211302536436 154 8707879446143698284878372986659652159651072414697169231554931336516667216459963290018883731039341169837847805 155 44592441041317398716906020234959986096834145256314570996118246038127310175666547624641934198971426650263776541 156 228354768841451200563052488377365558395826900195597192785750779243616219109632471489860527849436039043189777793 157 1169388785070467647106376926205782825497234890839462536320950195123044946934456143989079422193698710580535785608 158 5988358104305810952887244828888674017949912271433830792733276343227092597947890239245425567835574191822159238720 159 30665962632131902632522422610224044138632287223997584025675105152740703429189746230767882409279808046597153559708 160 157038247842782348343585780992725518792131672941808285739744916386418680640957215491062395522376594166321127155264 161 804181873608990875814825004287072501212924573331118400054261541959083791021663216342482277217589254820111948665100 162 4118159077326908760221934989493803750414784200708171398551502243316623960907699192260914554036972584966424621736448 163 21088804339820187741075639737505389847033825843880129257787518626594423907294161085793879425450528951803453478281782 164 107994290684831285556584721857888029488566504194111423276696915751309095619741290642628621962569625576856189154312256 165 553031202366367972366909684962345502138998038827120268387478751636730558965172210746899621192666224535034732151558076 166 2832034071906256434440786615986523494307197512932941039029546239380897482091616784014946152970797497180129439000559840 167 14502648223317832647519139856326478301897105899432286918374626607978158094300177678475102406651689865028231357967955242 168 74267046281590762447789552511517292215026349770980224431245932105180050483730488441089436264054104710470776278811826528 169 380316344881329425890953080201576552860996344509810503549091967247250376498716479978547646443132852690436565863958960038 170 1947573377773442539177247388165024296048275361800392124349542322526473048478790916906183883942436446741976472284008399240 171 9973386926074407550926844837814225550155096003537971332159807867913007738401022214753381456507543525758417155156743105499 172 51073016253132873202630849358043675543629142978868027412463136481666121918386666108419938398760105808745395002577388592000 173 261541340823069755616072933749700988004646225073871725589989551119138409052188940626097790116534279708207853597450996450356 174 1339334896934605225398050162234595954183377258367685350046573206019603114747819985925803118196827139420102573402967650088320 175 6858640245942344145312811790901126657377475540145919891824498209386263390824403427707742732650151382335647861742217057496550 176 35122616554623301641839825381275982026425150978645732695502270173849370462611370063447849826267426040479668774121198752466112 177 179860460588075115176942459743551822183067233876843390378306361587181599368521747032843618039036031430229413328616780974900630 178 921052827389541875042813780835077451946247739111959005726499051037556861678718967607758615754908568502416835489456653318516624 179 4716647049988232335595361092639473592625195606541596613925927371859254457019187677180090960845674253188462896851108676710251275 180 24153619350167684236494253997189196670222493368796332945596950584608426739697566097576438231227680162169348894433924539402358080 181 123688993797882399427819013999509406053197753585864324131181173960779157459377680550278062777922019291636666587441648842943880842 182 633402678287483197726873639682930847789652533350878765724081899565826309251042735702078453462819413416692607168448922020186011280 183 3243610773625887566669005686640749357144614461891160808088349080376453818631976537157772108893337257579157384107944486515603755159 184 16610303700052789505816903862674740099862750398882340932837709418324551822073647957424799938138159384634949389246301640997634609192 185 85060202429765843649344352844592712822427792239197404454385089289014310241288555993833417225010262622621339965740093984807567429305 186 435587341932209745882326999865475582892353800173165497911186272044672718686066127053947188257971939493602601443092293357899392618745 187 2230612284378619751511797549150668260953114659109668009271890810616657661732946638715744075935437753653352938178616931697372902018689 188 11422809352424110483578748016553519091315614489038352926255855123694896644100595184535319523109830769199983796767472863951408746340744 189 58495407030440351428613498576588623436181491399667205739276782655440598651518858755443215107932734096224632234017265312817671914300544 190 299550884382986402010472868551105670741128307691747516637724395530308901973912743576308319978457295383820816967397746794886842298741892 191 1533979108615047734614758809689211781230259312716893902577487614530851872217385217668857564652120276118736484162452186362504123422797312 192 7855399627727038105633613389663845090249511953638163495937258629805299995949655618626808186098271836557180377071841919209261767721187612 193 40226951569768441346792472239579828334987506148239347214211913660746161426021951376020097083307495063351186321860891409252050617661808976 194 205999402867391033092924377040195869467457217087983443998739426734855716707490596978387838713237662101664226233978726032110598540678190954 195 1054908520923400067208687971966918104016084848151916378471124567082089670470840070922031161827015761965502413319180287189586109141580503616 196 5402112685895328443155196048576032355281637134320460152604262490684371819094634594007557867279516107502905185351871009930736855393510361644 197 27663840885052712412744055024690551219996435069504820496234642454917074168886702085437928237638646113784040858399967053838286334853462174528 198 141664592542033894972659264925931795834237010739427093324826250688709108555394085510671921198696211272230663924074243054204614765818328878814 199 725454461059456928761452896625684803091916099205290376835795755853544779008559222159131203315749083536681152268257434093642950207166003214864 200 3715001509039113822065487214409958459048403194462276533252964931133494297954277470076505137871372116843192254444617952278517020060599316551054 201 19024262656001185810499252977305149630103096977687393563792453098176358648557772184731751498526915305404605627153853914263322134468258256113820 202 97421917251961673197835628564381864088210545140310960972190531444358246992264386724535414950360939366000730525800707447099439483811329023544375 203 498890818144488295927146102264262602215611748090170931956564879511509025152670762390272893465621045229549419289652529226267290295057306952752672 204 2554784954448894703337823383460318812488081034797155306616212698237535115552633416653947959893946005012179584506838078687521738019226337374999468 205 13082874901875060534461629842427333088008181088777852599690439028801297097057720767267906468360788011691688902878657835665394441865651434631534672 206 66996486494901287444441373508931079908831261047448127924436231319733855556633292823662169274099880061571161607506251155054538257338635145902050246 207 343084317195312074188573310517437850295253519901156929494308146046538511476139230544659645395415973748179686683112587734502157515137841001732758800 208 1756910770452589199466894576521550950734909950520901441199410238995143737841872082457474904428875092371914982760043348361437279163304745547366483090 209 8997017061479626054359689947232933283111463112467090433431072608910087659511249975932480586922006342683085007926955989700838249965074670882862218416 210 46073094528132069188538627266123218750335168458639816215954817028693667198906757703107816708406868447638088875697513543384803405874862942450418628971