0 1 1 6 2 7 3 20 4 87 5 629 6 716 7 3493 8 4209 9 32956 10 136033 11 305022 12 441055 13 2951352 14 118495135 15 713922162 16 832417297 17 2378756756 18 10347444321 19 74810867003 20 85158311324 21 415444112299 22 500602423623 23 3919661077660 24 16179246734263 25 36278154546186 26 52457401280449 27 351022562228880 28 14093359890435649 29 84911181904842774 30 99004541795278423 31 282920265495399620 32 1230685603776876903 33 8897719491933537941 34 10128405095710414844 35 49411339874775197317 36 59539744970485612161 37 466189554668174482444 38 1924297963643183541937 39 4314785481954541566318 40 6239083445597725108255 41 41749286155540892215848 42 1676210529667233413742175 43 10099012464158941374668898 44 11775222993826174788411073 45 33649458451811290951491044 46 146373056801071338594375249 47 1058260856059310661112117787 48 1204633912860381999706493036 49 5876796507500838659938089931 50 7081430420361220659644582967 51 55446809450029383277450170700 52 228868668220478753769445265767 53 513184145890986890816340702234 54 742052814111465644585785968001 55 4965501030559780758331056510240 56 199362094036502695977828046377601 57 1201138065249575956625299334775846 58 1400500159286078652603127381153447 59 4002138383821733261831554097082740 60 17409053694573011699929343769484407 61 125865514245832815161336960483473589 62 143274567940405826861266304252957996 63 698963786007456122606402177495305573 64 842238353947861949467668481748263569 65 6594632263642489768880081549733150556 66 27220767408517821024987994680680865793 67 61036167080678131818856070911094882142 68 88256934489195952843844065591775747935 69 590577774015853848881920464461749369752 70 23711367895123349908120662644061750538015 71 142858785144755953297605896328832252597842 72 166570153039879303205726558972894003135857 73 475999091224514559709059014274620258869556 74 2070566517937937542041962616071375038614081 75 14969964716790077354002797326774245529168123 76 17040531234728014896044759942845620567782204 77 83132089655702136938181837098156727800296939 78 100172620890430151834226597041002348368079143 79 784340435888713199777768016385173166376850940 80 3237534364445282950945298662581695013875482903 81 7259409164779279101668365341548563194127816746 82 10496943529224562052613664004130258208003299649 83 70241070340126651417350349366330112442147614640 84 2820139757134290618746627638657334755893907885249 85 16991079613145870363897116181310338647805594926134 86 19811219370280160982643743819967673403699502811383 87 56613518353706192329184603821245685455204600548900 88 246265292785104930299382159104950415224517905006983 89 1780470567849440704424859717555898592026829935597781 90 2026735860634545634724241876660849007251347840604764 91 9887414010387623243321827224199294621032221298016837 92 11914149871022168878046069100860143628283569138621601 93 93286463107542805389644310930220300019017205268368044 94 385060002301193390436623312821741343704352390212093777 95 863406467709929586262890936573702987427721985692555598 96 1248466470011122976699514249395444331132074375904649375 97 8354205287776667446459976432946368974220168241120451848 98 335416677981077820835098571567250203299938804020722723295 99 2020854273174243592457051405836447588773852992365456791618 100 2356270951155321413292149977403697792073791796386179514913 101 6733396175484886419041351360643843172921436585137815821444 102 29289855653094867089457555419979070483759538136937442800689 103 211762385747148956045244239300497336559238203543699915426267 104 241052241400243823134701794720476407042997741680637358226956 105 1175971351348124248584051418182402964731229170266249348334091 106 1417023592748368071718753212902879371774226911946886706561047 107 11095136500586700750615323908502558567150817553894456294261420 108 45797569595095171074180048846913113640377497127524711883606727 109 102690275690777042898975421602328785847905811808943880061474874 110 148487845285872213973155470449241899488283308936468591945081601 111 993617347406010326737908244297780182777605665427755431731964480 112 39893181741526285283489485242360449210592509926046685861223660801 113 240352707796563722027674819698460475446332665221707870599073929286 114 280245889538090007311164304940820924656925175147754556460297590087 115 800844486872743736650003429580102324760183015517216983519669109460 116 3483623837029064953911178023261230223697657237216622490538974027927 117 25186211346076198414028249592408713890643783676033574417292487304949 118 28669835183105263367939427615669944114341440913250196907831461332876 119 139865552078497251885785960055088490348009547329034362048618332636453 120 168535387261602515253725387670758434462350988242284558956449793969329 121 1319613262909714858661863673750397531584466465025026274743766890421756 122 5446988438900461949901180082672348560800216848342389657931517355656353 123 12213590140710638758464223839095094653184900161709805590606801601734462 124 17660578579611100708365403921767443213985117010052195248538318957390815 125 118177061618377243008656647369699753937095602222022977081836715346079352 126 4744743043314700821054631298709757600697809205890971278522006932800564895 127 28586635321506582169336444439628245358123950837567850648213878312149468722 128 33331378364821282990391075738338002958821760043458821926735885244950033617 129 95249392051149148150118595916304251275767470924485494501685648802049535956 130 414328946569417875590865459403555008061891643741400799933478480453148177441 131 2995552018037074277286176811741189307709008977114291094036035011974086778043 132 3409880964606492152877042271144744315770900620855691893969513492427234955484 133 16635075876463042888794345896320166570792611460537058669914088981683026599979 134 20044956841069535041671388167464910886563512081392750563883602474110261555463 135 156949773763949788180494063068574542776737196030286312617099306300454857488220 136 647844051896868687763647640441763081993512296202538001032280827675929691508343 137 1452637877557687163707789343952100706763761788435362314681660961652314240504906 138 2100481929454555851471436984393863788757274084637900315713941789328243932013249 139 14055529454285022272536411250315283439307406296262764208965311697621777832584400 140 564321660100855446752927886997005201361053525935148468674326409694199357235389249 141 3399985490059417702790103733232346491605628561907153576254923769862817921244919894 142 3964307150160273149543031620229351692966682087842302044929250179557017278480309143 143 11328599790379964001876166973691049877538992737591757666113424128976852478205538180 144 49278706311680129157047699514993551203122653038209332709382946695464427191302461863 145 356279543972140868101210063578645908299397564005057086631794050997227842817322771221 146 405558250283820997258257763093639459502520217043266419341176997692692270008625233084 147 1978512545107424857134241115953203746309478432178122763996502041767996922851823703557 148 2384070795391245854392498879046843205811998649221389183337679039460689192860448936641 149 18667008112846145837881733269281106186993468976727847047360255317992821272874966260044 150 77052103246775829205919431956171267953785874556132777372778700311431974284360313976817 151 172771214606397804249720597181623642094565218088993401792917655940856769841595594213678 152 249823317853173633455640029137794910048351092645126179165696356252288744125955908190495 153 1671711121725439604983560772008393102384671773959750476787095793454589234597331043356648 154 67118268186870757832798070909473519005435222051035145250649528094435858128019197642456415 155 404381320242949986601771986228849507134996004080170621980684264360069738002712516898095138 156 471499588429820744434570057138323026140431226131205767231333792454505596130731714540551553 157 1347380497102591475470912100505495559415858456342582156443351849269080930264175945979198244 158 5861021576840186646318218459160305263803865051501534393004741189530829317187435498457344529 159 42374531534983897999698441314627632406042913816853322907476540175984886150576224435180609947 160 48235553111824084646016659773787937669846778868354857300481281365515715467763659933637954476 161 235316743982280236583765080409779383085430029290272752109401665638047748021630864169732427851 162 283552297094104321229781740183567320755276808158627609409882947003563463489394524103370382327 163 2220182823641010485192237261694750628372367686400666017978582294662991992447392532893325104140 164 9164283591658146261998730786962569834244747553761291681324212125655531433278964655676670798887 165 20548750006957303009189698835619890296861862793923249380627006545974054859005321844246666701914 166 29713033598615449271188429622582460131106610347684541061951218671629586292284286499923337500801 167 198826951598649998636320276571114651083501524880030495752334318575751572612711040843786691706720 168 7982791097544615394723999492467168503471167605548904371155323961701692490800725920251391005769601 169 48095573536866342366980317231374125671910507158173456722684278088785906517417066562352132726324326 170 56078364634410957761704316723841294175381674763722361093839602050487599008217792482603523732093927 171 160252302805688257890388950679056714022673856685618178910363482189761104533852651527559180190512180 172 697087575857163989323260119440068150266077101506195076735293530809532017143628398592840244494142647 173 5039865333805836183153209786759533765885213567228983716057418197856485224539251441677440891649510709 174 5736952909663000172476469906199601916151290668735178792792711728666017241682879840270281136143653356 175 27987676972457836873059089411557941430490376242169698887228265112520554191270770802758565436224124133 176 33724629882120837045535559317757543346641666910904877680020976841186571432953650643028846572367777489 177 264060086147303696191808004635860744856982044618503842647375103000826554221946325303960491442798566556 178 1089964974471335621812767577861200522774569845384920248269521388844492788320738951858870812343562043713 179 2443990035089974939817343160358261790406121735388344339186417880689812130863424229021702116129922653982 180 3533955009561310561630110738219462313180691580773264587455939269534304919184163180880572928473484697695 181 23647720092457838309598007589675035669490271220027931863922053497895641645968403314305139686970830840152 182 949442758707874842945550414325220889092791540381890539144338079185359970757920295753086160407306718303775 183 5720304272339706895982900493541000370226239513511371166729950528610055466193490177832822102130811140662802 184 6669747031047581738928450907866221259319031053893261705874288607795415436951410473585908262538117858966577 185 19059798334434870373839802309273442888864301621297894578478527744200886340096311125004638627207046858595956 186 82908940368787063234287660144959992814776237539084840019788399584598960797336654973604462771366305293350401 187 599422380915944313013853423323993392592297964394891774716997324836393611921452895940235878026771183912048763 188 682331321284731376248141083468953385407074201933976614736785724420992572718789550913840340798137489205399164 189 3328747666054869818006417757199806934220594772130798233664140222520363902796611099595597241219321140733645419 190 4011078987339601194254558840668760319627668974064774848400925946941356475515400650509437582017458629939044583 191 31406300577432078177788329641881129171614277590584222172470621851109859231404415653161660315341531550306957500 192 129636281297067913905407877408193277006084779336401663538283413351380793401133063263156078843383584831166874583 193 290678863171567905988604084458267683183783836263387549249037448553871446033670542179473818002108701212640706666 194 420315144468635819894011961866460960189868615599789212787320861905252239434803605442629896845492286043807581249 195 2812569729983382825352675855657033444322995529862122825972962619985384882642492174835253199075062417475486194160 196 112923104343803948834001046188147798733109689810084702251705825661320647545134490598852757859847988985063255347649 197 680351195792807075829358952984543825842981134390370336336207916587909270153449435767951800358162996327855018280054 198 793274300136611024663359999172691624576090824200455038587913742249229917698583926366804558218010985312918273627703 199 2266899796066029125156078951329927074995162782791280413512035401086369105550617288501560916794184966953691565535460 200 9860873484400727525287675804492399924556741955365576692636055346594706339901053080373048225394750853127684535769543