0 1 1 1 2 0 3 1 4 6 5 0 6 1 7 12 8 0 9 166 10 3687 11 20 12 0 13 570 14 18514 15 1 16 16044 17 689458 18 1630 19 46150176 20 2799527248 21 108527 22 6182180 23 0 24 653209572 25 50529806020 26 457774882 27 592018 28 64091958837 29 5934158290988 30 7151183666 31 15132424235658 32 1574449800015044 33 0 34 342747690810188908 35 46927464556353697242 36 11135805119 37 619811622576126 38 80909199490049430 39 305061741511160 40 24293441994057013326 41 3923618035138257461926 42 179363274613041340 43 26362310239964131816 44 20058054297744596 45 9882336002367470103839 46 1818787672159910253515154 47 24346818431815217802092 48 245374879775340080685294 49 10009782717057062561259252 50 2053839183971146412499416710 51 6377386481756 52 11090021282323308559752215336 53 2537161868921702713356399141338 54 3469603962737749984685940 55 1444646406611890656287409348334005 56 389953901464715629650526131109110652 57 461110883271921941511180654352 58 833178954252885062684727902 59 3394421944867801810885355273404 60 831697624911596175210602967783872 61 23258510553087366076718566220 62 600108654010728247964451043765326222 63 183063251190511529633180669130207938320 64 324408100988839824080657058122 65 4949544477461387093883057897004096 66 1403527073000506218277771560415088819 67 7886685525847301287325386743696838 68 1213065164081482910235367513346014135950 69 407369556068049607743560963657619612653780 70 206826846901141663172257754671743802428 71 70727923444272355812037178904743021113488 72 14783283766490177105265252701146 73 6062000858199022095575314538563858105756582 74 2212676028718554083075674379791843011916944936 75 36516633048264154671233346964388102754797442 76 755799765815568687277871488461117458729882 77 39481147275332981457587132896509450400434958356 78 15392207420078916794734881076794384834788226274925 79 5376088631708643531454047179481081900699368 80 161362818548471213841905579728044650061068255316598 81 68588626352482913080390740781706469629963725410627252 82 2614135755617184059158690798837880854414530427038 83 88443636474409770561656633978064879950022327492788446744 84 42723111861332894885145121970905641677522330313431869005656 85 62340158297568007715146743497027488396335219062832 86 27070862146814338838739104482183626389047581944666624 87 9063596035612132531624626644160280870574834 88 342790303824500359963828942230746237435818708625959066 89 160550632820595164503548847297500247612958300181490409412 90 307929486015065008016505444579104927203937773155310 91 248405555671615958130761347858953455327089534527054347401343 92 131761725487548151616865134983526355317422736387222315113480496 93 217558962177177472125049738824539035346574096022507605262 94 593432654415109657898752763136453759253043040552937874 95 3481246299414052784149665154660213704520578068394775595894 96 1622781598255968875489322116127873184339805746670358311356036 97 552829166227182288242664925615349510423713217355936912472 98 2902950814591866123646582918662404440277429546390069634789464420 99 1663099334559218182514932496863549355196466134855001819034895818532 100 533235230228995462889046078825256280699546633656624216418225024 101 311157165040311288529147337526974242239319768495664475691527168714 102 40529379795520217426916107365120344227598734397262150999067300224 103 261167331048704222136559367858434480061584716999906352687113680 104 81327354509604374739277846350483790603563530091256009718931594722746 105 49625334581362296422025841160227432217853529913279319338929437977764073 106 2521252142885350005234408332197370528700091911401641332570400926054 107 1461877575073331024372348532604674945674617132625543158164422906415250 108 7354210337344219378129645706257133606116061544805264267180353104367436 109 3161009687930364831132211379950902374368867466402046186486604165302278624 110 2043837553453833536780380636744432831860105086119065441138694654819630620638 111 42156903200888480846634665590505492401775359153343158282407940805754494768 112 1788365941352081894599491398532395289874901772722471913221534316842 113 97192849996215254366070765083066416054529794457833641511061151771043005844962 114 66260941188997949325539040238116474028732702352374275933961736807782430079751172 115 249594622833482133086150950309099244201029462903711637622202053930441242 116 1233939550410275880286381217639113139293613195136628647693679225786833345142697958 117 894171897968917870694747456821612964717618852352371724802618120268104004464037036018 118 31917689320212589682581446620342323634641971064784439343920863567385004215412 119 2353354857958972882861530623829405092722160826555483790676800369674975944405908977719792 120 1891016892568546197905282942266041732865018962032948725880772525286890509406626520166756611 121 16293092925505642200010753019644571702195208861774220239673286237379164500052 122 1349319357216837419899861864112752917920390316081846426567819422901395998409536738 123 985723034950097444829136094372107866120952574803335055983789427171820607236914399530 124 2487509405456310301922418917129497265004704087091018617823981841590787251487584 125 21290958840221250278795372066014348185721839964927969148735803141128865485653530160702 126 16643630711360741905970423062513524794582600827757759844195565494564400727631814512537336 127 992450275676133676587375301385194650687942434815003629913443345256452464750221273772 128 50624954646171663992757191644714159067219635425329692543920909792500232574714157964696072724 129 43799179194370248510003070787429252736518938660121658335080416808643618799023105449832438617146 130 71807306701795064193210449900850761254998835393796499262463060038589810328227186214032 131 56490548749342890176968726462734774303192116769626206836083938721621058296296681556300612 132 14396399055605064422462874534036196676714004569948498396509486920123236976808922553876 133 1390052350477007662591170307858603252596576082218474584315998153927869187258812768800994134 134 1148911314837957692812026804277554253959628255984209048789479098932797426454214597638900125970 135 289439531296588679869424717083833556865509428996753050935180858452684391645339555301399864 136 3937482214437897654596981307210470791848659146216945441317710630285810359884218685031115074111545 137 3625663313698802331344466035423617407714094573386505660843142624104771360689634202524540720165361080 138 863428372284707880244333949047564782883140751822745551955145228630465747587493881037900276974548 139 798609870785859057050464103970961854246288530567124719758455702186043775465925467455778087972888700 140 228301218445899715356237468974464715485096818270120654095007266487599492383961843493060373754080 141 183999294807356453826751751270191055397024364111177191406615363647976570538616117390832387097401700 142 1651511324744917189510863285685341442438718221522251235763705827970430581827792956612 143 695050454223041447839160636670884860395892146539838115076278279888394557668247027583359780920403289660 144 674942056355908253959045717896749045961902823470424814430748641021116798315429086629878975669005607255616 145 106624731672802213583490903492190597606756345068806469497883109769538228070334357108336680936066 146 165921818401694216165366767910695552749434769520259839333906330809202564644321257356213660987690485406 147 160927424859529430378498461344985948302496743262536818027717266630542540993465511383155237609711507020540 148 338460141945230866162888976822427482913959714987628720619566152794143250021890161214301689832445543832 149 176146254676630535690869863493904128524765659034965018617251236157367054319149124433587650408271349369263424 150 178761601247129405469560127812435246310204052572045610935716233727658004732022326745218970271611461277503771124 151 9525669961319353603119082604706396239996742664387530682824473262840740342538892676572747025647512407040102 152 9160354108040310654608540051096962708665210863789999861554593129714028217200030648788760933175471799119096922 153 34091477786183103173342191919140319381410482107710833426874830623455595541395176430685752466825787397827663 154 39644660810384177328379729442905444402432335842616732110892258778213127583414242109140599025552959610121370097820 155 41957664401059843646693012933088197354230478737107372588459152800951902036081022126689319700834463578145200918340634 156 1052513943298422928762837517647746683491792105825248664374304226285598610213776426268290887732878972792438794447976 157 2763115306176005005660868170459273091406916683282374737020647891164981707737337396292261802504923245526130432 158 4725283238632861242763341613292173500211142271141842569046579554756811887718558634618967340749372526738571413165186554 159 5211627409363579229561973886756213305614890499833414871400910752846599792513869105882998965974596473943946760867989416946 160 13914524800865517751788184638842407977046041687024708646134416964482804615963386768590331229729133502493676420476262