0 0 1 1 2 1 3 3 4 13 5 67 6 383 7 2345 8 15069 9 100341 10 686515 11 4797997 12 34110765 13 245926667 14 1793867881 15 13214905229 16 98177212059 17 734746226575 18 5534054981071 19 41917876423855 20 319102504087883 21 2440086947417629 22 18733909260242195 23 144354928765952131 24 1116015033661158079 25 8654019249571514621 26 67292250859412467583 27 524583875375437922949 28 4099038873762837434595 29 32098922357948669102953 30 251867695687810590170179 31 1980010188470693767164271 32 15592679963443537322739621 33 122993807901175848522564137 34 971650941026466552511173775 35 7687078783267210425354874711 36 60897504467390451946167048155 37 483048824086433157999164614183 38 3836233392213684922076726363519 39 30500930003583010492602251385007 40 242766676564116950011058152570917 41 1934233403182467283826769716090185 42 15425888986836837542234560731958343 43 123138081203138969673416684945647985 44 983821352226677517001396066234389643 45 7866905909217992231776995290179542047 46 62956258099343113492667511932107893765 47 504203202206791819559110241917188146475 48 4041006509216503352229214660552879500661 49 32409863636774078741846541586626103333831 50 260109285905643802266992524500150877694395 51 2088880453253163769294568734243768325423135 52 16785689544353736993798658938765668347888775 53 134965297071090527689075731071394345211261041 54 1085806504047131240032881041492776376765544605 55 8740188306032729186748377037848838473342962395 56 70391192263604922902021274871085589372792183283 57 567200587401339616421654508558424376837337952471 58 4572649668798602059991082830115000988668955999453 59 36881162288690787393846592865797661610462864689795 60 297604556060790462764836545051122555353515270876091 61 2402515043312696496568264637987419138720305178271917 62 19403399009994423427249491944178259816049001459652247 63 156772030523059974526362694866104031366982077335249937 64 1267163424191107064876805626359361159033010290426241699 65 10246237875521541236372984489098533939500832268873852783 66 82881717532850559130122722486632890576615566016831238807 67 670672561764980302833504874768884791205187403938502216043 68 5428939966595250047885740900416617351812558898033383303335 69 43961011068176625001182007724467881738068025289049323850293 70 356093519362231998749653523544139560381448386875146214182717 71 2885360314797692889422726795005735478076253680529713537135963 72 23386844438624734013280959040837003283614991814645843016305603 73 189615990466936572740602217673795532417913309610514506810999853 74 1537823104062741037085020264946601798675026627276429850193799357 75 12475626850707771349717854442580202594371207953764850019109006447 76 101237070416041999946527476005321121042554314365275372150168222425 77 821740552938455917368545927070146011003281264641102543923703449389 78 6671826094119059824320727572167378197597218266064385082142353744505 79 54183439759459834923928669478919911195219789518356992384464509516573 80 440146658429526174233648443259341881225219979601368326495528757839845 81 3576304285922655823981265073485677878648785586583085594532915973793955 82 29065317620584960200006341526632965950483113725191097491598871476469181 83 236274404223688921555754618523992400374975884218593770855342511226886735 84 1921130227190813228869809660134670327290762614169824484027537812632119865 85 15624030558931030933182712898985296418361338552148684204197736208346227429 86 127093460882374703973221485930976370802201816705950304059560196673245264167 87 1034058173459317974923889609649856553917853607928988591489081670518705144505 88 8415041092682448772207515916794916549028112387798120145986946880527745395457 89 68494382152236409906608852255607646916069035246284203107062322696233393452547 90 557620992127185912811168768200645841746419025915499686719163976971413810641447 91 4540532660571418434420311052076431778655471161643097109050868086245500499807223 92 36979084947696757325573150848632396593710057575122185250795262826504585839595923 93 301221096772226700017880164014829282001091439336432767663906761321524786753874649 94 2454102738440251968324789857164791073120256747284697200090925270257908793456136089 95 19997538457504219007709695048961023863813004457766519431869902083724412968803422639 96 162980316863637151740430808252037087156964439988179139544487731954908047485708519031 97 1328516686414598405560658778450928184022428868617647544645808256799714452810091937963 98 10831050468290532444795532775357292435983100688333137870396029639309795458632933997377 99 88317013419265995372142171283594981216911738228135910964471139984696554722962753635497 100 720256128438063676742603934256092188918950413941071637300602171529983453865216769167559