1 0 2 0 3 1 4 6 5 30 6 140 7 663 8 3186 9 15642 10 78441 11 400842 12 2084698 13 11009358 14 58955139 15 319619706 16 1752122667 17 9700923252 18 54194387085 19 305216395077 20 1731579241287 21 9889280682948 22 56822058078669 23 328300135291659 24 1906449141877331 25 11122447670117451 26 65168427936552522 27 383348538153561822 28 2263304896637121753 29 13408219217790840684 30 79684802461991932404 31 474967489362606740583 32 2838917103810477279432 33 17012424917113532713089 34 102196382942628687799344 35 615315446208671661533880 36 3712749915233621605473477 37 22447944138163634988559173 38 135985358266755698655969537 39 825273645348127310510354691 40 5017103408158197261784271193 41 30550581617114610495945425349 42 186321157224239554498569799881 43 1138016506795749030681840620679 44 6960627330963421643493686853390 45 42631778907890587174740237722916 46 261443287913463291976508607959181 47 1605299079613581298852438141382901 48 9868380074887040239160723728363726 49 60733136733875758459472688704229540 50 374175461050569320324230201770898581 51 2307680470418335983740870627338580487 52 14246526515164523639382338214205814586 53 88035624868123469502752545533494720718 54 544512954189657840360999542938293916953 55 3370880324246817199254563161840663798554 56 20885730776711237261574302797237449141219 57 129513152481971205088755737951182090908450 58 803754236690993034807288014198719924196421 59 4991900043705722758441186585871124411420045 60 31026323002517384466279812222678399771945376 61 192977090293615520549733929714055792479532237 62 1201107673267567506536865693475287942857111415 63 7480818205668075010122546452886864981586552164 64 46622754625000824248350197815598260273558183223 65 290749893126380863720471457312603370537728372181 66 1814285177055407854913356771862941527315053955552 67 11327858896719287845677462216564889796112748064730 68 70768289363552537616349377000331244232934779317925 69 442354851629239212054393465769508172052768184621748 70 2766540835631297877761406715725246986316435780236289 71 17311345935550287941021373321722975395327090573498437 72 108379114423697153455385097195267589340377098511542789 73 678852149374488797779574953568122208954569283959926168 74 4254158944024360144515589649782782274833286635706910163 75 26671992611513128767757118779723825078655282287375615932 76 167299636317151201485127210258095955268431492772260687908 77 1049849586382986970736898476876452513827005023993817300112 78 6590929807292266943971880343053247104859753275961996371448 79 41395103899027079429103533641779367027183477812189284366052 80 260093382527113482042705682025029917195542571839942179897689 81 1634869865327751996980419617294210353256190725251726956154322 82 10280312746944065278308937052258847869693699760494278309144173 83 64668765033521225873906869567412912476938047101919018218509381 84 406952678401932225004011216515224400593049751489741586306004388 85 2561831155069499338812348169630807350266146285683222734075972097 86 16132832471283330160471250702293089916655917525956875992081243131 87 101629709956185754901835143033471369569318645644085930908471625290 88 640438196035700924981134092711402910483088165767434941489207578647 89 4037168695324123185280364846387686690091306483214285046327655800152 90 25457541986093819183295735157645774209039247821871288958775183193614 91 160580504117585619550699417777600978008284125826542881995702690936865 92 1013218058833141173343128820524682397148125618797471056891994185435513 93 6395048783303901977116987505884697404482630621059145968822909376161604 94 40375025586853632538152287553615778134793124207430560580247842817851348 95 254980537502102213943253913166350916230701450732112108150320004854045191 96 1610734192104173783657632716257728494623558181575510334676694038547473199 97 10177960973763965786483971248261514518796490735090552627621727278760363003 98 64330252560646528927189772143981869275294964305414778801941064634907682129 99 406710040057163004533401791962539197568132560075611860955087385814661004639 100 2571978632148177107704742523197446311164631782852040507920723826565271803083 101 16268981987313169898998435058456216864903274997600787117723705548546421909619 102 102934690145361258312685344379823548893123965800682962296021301004435723034366 103 651432425951910470364090479256972030106600228199604558658275278595360862361358 104 4123643760278839501593944211059178082612515341806535495158555246278337563939927 105 26109289426286578516025156923532013561080497937413651483787730802469165639229330 106 165351887702954167567708248770082342790149387443828221259511641381329564129873329 107 1047421673642708031913908631606738504405686122336332610582768132242114285086121035 108 6636367149347874815227799981992745272037152240681100757337014456940867265147586057 109 42056575810938157232352802313113062512267687123564344429161711495563321783885597781 110 266581697190780273256002180656677572589837096978492515130914712893051368037143823549 111 1690121647883258823900330451449069155784542798267110899008405919538074743696089795404 112 10717541355914873680298381789040578283215905646118516198023899764457179978100176153918 113 67976740133385988763832825737836906895637692408639758562316095077886391337924535692446 114 431232912382131109529220480753480197919660539683849187074785132225110244971278277396208 115 2736203181254686172700995356134688668183343209185097469690229259841095314695657490480997 116 17364735975792304755628728531888437191476103598340808645080211149928261186880515304652045 117 110222429447898205821576799262615387344612964305754378796545421866088947283238547757192156 118 699765169728876238306792273575851355522359819207467279203494441988067582989717009452703246 119 4443383958161400633037678644006330223582852129508925522695885396951708110018586347125525048 120 28219752867809212327736202819149514160736400623260847950623796013293133541460931490567214893 121 179254105104674253746174138265287376965264231282580670743116781473359368032674468793095534212 122 1138833635672941704808940164121825281524517771673297846248409787348651894761756122910484538812 123 7236448807789323158716068859099094384297073500633169304581542435639263038650974199261924846430 124 45990012538798936199127746101908765899313969834572530892360907573026350409110461799851463131069 125 292329880189783225477252260693999698931889128218060701786559855599385727991885808553735993187098 126 1858460717576195812439572665610794437261464157873288828147970400449772030156562537062195533780195 127 11816883039846742495347574576601591018770153837309790037783389109970025289230179250819012410798728 128 75148577845168399025349341673114311912418791331456697484646132297113238930545075969381437953785304 129 477975683536067168095204089145187760529036213336575901523410337128289692302008121047781524919825348 130 3040583973407170064103414461724556442371508462163356734820381116788714488668628838964654199638643157 131 19345205272471153845782984107993594501286065782486674618548037465529008016077371145812427063319043467 132 123098801976657950503225882530223258160797397062327691283529912720182227097695139333891795768561530781 133 783425094927895561453943943810306486525846955584894591900698096224212487793610965154116783883466320024 134 4986586389461141435705702991428975347835081897947022302658661373849366940861935313337585622867480366656 135 31744646856818433532767472428565388971245038756000920421124650715812647168626740213121366846672085189926 136 202114758323640192373325126305387568537982128662892646518604763539744974958881432993633763193272690852420 137 1287019231138238257313232030837325576441415123802166004548406424759628348340912940609311261562189018625812 138 8196541804890247391167803471427457983874449743889403263578618059011143460343503097898012443493745614789864 139 52207637432290282745394800982528731404634776120613316473031918637287799201952188138012407871855946572269945 140 332578637090118082575881344782051750490725773394559487937953739458951883707852521926546396187861942485569271 141 2118901503618672945593491773920866086845495381555074674839140194081112662060838139218156059928533569640775995 142 13501514959167309192894436475737904810777733181024505948305957282972228469632162000365267973049029812012099105 143 86041657158065510114093781818037862370362411182210022382811631437838448695316806008736138359967367428461748080 144 548389078966409729608888181461885550801960314961428284728975627215746475532664032019571823530945849657395128373 145 3495600929902402584161097298839988099770281550082987613660622753899344023552058728964440448064290365863106345546 146 22284719890383768268583041805886981001417736375870365741592568512786222362937134803169650765601332944387367697227 147 142083641476013141670322796688681227366424572219367823297099997740041917148121345964040444443427154619570129348856 148 906007601500955809834943537543060458878084328401793609754517628651411693729638471573469335250615773279667246840626 149 5777896756116389416628351019100760337910369913803620395059424057911516071289151558386465261799334807419507909204736 150 36851673204533409877755825638316658414087298496048842609529578162370867407938181927153560296918517014576472933854552 151 235067983403265300003925052211785698183479824864005522437744307908502557057837699354633215377955101698882768577463085 152 1499608660255696739261174578419282402834174817767682031313770950105978093803022588967643316383131823618386478851355018 153 9567752889277903252442281692664028897235362347254256909842962383032133240429656109840599474385963478222837389900858380 154 61050452766393386676067858577374331639186671937304331995701953863379557499860101896546511336400129611549692422968569638 155 389595691973633996571244233499033385504438932796331701644539009852652769232428666280522907707451700937660863235632739249 156 2486480864127829912591090773511025712428963222542023167796758556229274474050495335289091925625960850309416228226081465715 157 15870888021245067461536255163347544848298456143681584347278099860413275791651411385928994778331609931329520183752184038409 158 101312233099150365439024280564523316445137794869789422125505414307750514661811140315418849427292109865413938651435865919078 159 646794826870309721794287757853232933263335309748856283860320591874265074900716117389448767589681465609606202544281363847887 160 4129663085800108930689505291023303057881418860217119838802511729607833339580916802309141676557863269539299855839617826328530 161 26369724685786221320091484065318400693576693529862413875023255300667345366910769570488462975127517234252059278572835130300915 162 168398773969302929179136282785138926878274504560762723322949271730923601191514122856677185407870460960225357031858406193133649 163 1075509093275673036634910308531539960404578356027301243341170696636855577383811279058922619808184647224415003662234234355765923 164 6869586003783201194300246502250628006816703047953059569922045707661600584368180354883157139672917108797876583092657131924242750 165 43882145735527226672735216562554528663102048085375554724126183172820806723319436130502310058647262695095407224791664353905551750 166 280340253570785513221553388394887464263551772462587092612221941997039753956782549805932496101806850806296598432299095604556152381 167 1791112634307873181193992077242364086457377584050804345982474078739758334457329955790035009849045323976588637284301689247659362622 168 11444575376752901667173865002620858338256044112066094850689818646892051536728616580749389975697821706645661573273513563303791749021 169 73133330508256639605024307007541174156596559240270326681041998030256620428128846728447232901879762562622768871827707019772508424479 170 467379263373288387744182672413983299371869426687556958611349724142311203574329941130978549776018177200921089825376432122615468518395 171 2987180701179183170056633720083558251007613043505462047875734744134707188409433868970219417957585314892535294555033493924050731235292 172 19093742962821463702568448624539445519835281272099842600864770308103195372690302622838450449354658199679669298575751668909185439034701 173 122055606617909298478634032737560596146943260164709609261867100137124887705643684198884750862445686970168767034023292057398904080684098 174 780298999470775587104221250836431593733457670854880497195107340762324995189576473526450846013919104084576637556519525435044137457248695 175 4988851757564008814344164477479267341925386096089516106036686530005912818132839184552428707719639781287636451647646861254536249317623585 176 31898919004701537789093116811369676061103341304665890260939343160678091495393918764610252314508944979736110747572171265182606680573547139 177 203979602983248502233736838400792695323259180340398196072328402224426430938633527930559427983495024863313603275682292951250652640130548818 178 1304465288204152123009417700307259247489060333728945293750397078216280849867361500314113339037527826468894161015658366137311758176994158015 179 8342821010949320478116722196468060145132686444750641233639659583746703914655103500668061220673419359855502994461148063086586866596785307474 180 53361441385468754965042405949778361836954579914004247502430627631484990396518183422153053293841070805912219458521279541850925084595364903470 181 341331228295754433382649721382631657683941752835874802006985873086519005791498075952274692234017018322247406262320535338950954271177430799931 182 2183523979772216283763854029266703389568121973770007326521849952863950085330854365395403804153945446225229525794893250627946855851522780604732 183 13969247437191825637315421129113418555391062174304825628930985268474026151645374957488315655409224206282677867089517036909886793560936577997975 184 89375975284611821537815764997961837738168226250287342763335370530920353012348311386401417110476466188274311317287403652022420208458340626859443 185 571874801510686443826863011626625904321442246991818260882959899328270289892635097560622900111922610557079925716053985064582072693028717593697322 186 3659427601682928228410855138032597739933864335553470011630657165938830672050967291663669409502556337522326768048807953381765718744386582615909660 187 23418390585857231975565591021309500470590300441523046542609656872267351317100336028215398823082494769603311628577645980926957101546067310962609523 188 149876063588331655298002991446881987007271610441261895445425817650725241121186328161622853468608410706948094684295970978330284356837004052915929121 189 959264834485653872605724514006221873021859990379371242126986729976063303323532812681040326433644447678674971535653964243442371516699726079247350089 190 6140100139958345028106697973208836506280314944773425600737112166946835747793687384022837061018981363618024110386311225905326896897017812712011539715 191 39304542437996458128680862751617327268758680499171196163762982488542647061994185180929959008718418972433522227452864829565153996379174309839974926046 192 251617056414815970316408040899535750470335769648416360886666243079054400696132111540017274871754083830242811278638168026080034901695565091529048479098 193 1610894646616977450994642506626516601939438845338696799886663043979282031368485842406181187766830485584788575057191774164802256354255702353129704759051 194 10313916681607743865612942065269233240595501305263384462467520169746623128309418559236898890574300191127754788945855903827750876168661792199467871765173 195 66040326987158483864095503097349771514133485029851227032754556882236438782119228265686650255178750820622638599858978246818434290492767712539889568422848 196 422886311466658399503241353185506399338380259369805454264346701654898901908142875556575630216284771556636086657651189044491923131128823861329952617949686 197 2708111628411904908946447083478555172289154045299345191480369612283967284245403102804104770456304689870309208675072309008158966853989891037619356163983398 198 17343539273875756760968921999552437719760550469346355164415612568037972386782546516665651988577858692179092308555061045970374049976732414421589730318967478 199 111080247849328616100782126754432963366028853431585634900924125288501587567007945990240305764080101880093812188933028904825146188082140002038335635984434192 200 711481507495329520642672021634475940324205450948167554972632102899443753923536573652073728357784071733401308374413195141487233447877086461804865730014493585