1 1 2 2 3 5 4 12 5 32 6 92 7 278 8 877 9 2861 10 9572 11 32656 12 113164 13 397190 14 1409006 15 5043617 16 18194197 17 66075777 18 241385044 19 886422017 20 3270283189 21 12115355601 22 45052126049 23 168100964161 24 629171367473 25 2361546968519 26 8886942571534 27 33523357596518 28 126736969302857 29 480119950844127 30 1822318078837678 31 6928997047711489 32 26389894303926266 33 100665387924989875 34 384553126821135329 35 1471053003246780424 36 5634579841938781956 37 21608487335554140185 38 82963636890842936462 39 318878388347640773177 40 1226907053506214013292 41 4725249760527535383326 42 18215594327928811427379 43 70282606670067748720616 44 271406446630536865274538 45 1048922353754342011058558 46 4056968583536201085172902 47 15702917503692197759111739 48 60822698297137968520150302 49 235746223810646592693985988 50 914335183562077541247031013 51 3548431073678544403291047182 52 13779291150995972851134901572 53 53538582606170514460895681494 54 208135833182519353514914218212 55 809576461732742223335067182489 56 3150586803101939832467840259502 57 12267034141981393770282429576149 58 47785337630501807616543106294892 59 186229944001594133314716884542431 60 726101464206965567550170347521537 61 2832249960782675811398700133358650 62 11052134350619278845736687975048473 63 43145467916414324143319975412693550 64 168497354264353815129615363914076439 65 658285896085232228627088599907784635 66 2572731772988245980687861278381682820 67 10058382123646981814069025013879027075 68 39337865930033420997622410939846742759 69 153899813701981336322453955948971732890 70 602290214466607792780752090188808390124 71 2357815935671242212584968298486258098196 72 9233077986019523510089817179460970216270 73 36166952850567399135013757316416880460068 74 141710685104612823871055432297151322611030 75 555411837945433928061129457257560972005486 76 2177440293182520262758646378132508951561515 77 8538721116603392311362485182342310862417595 78 33492829540688643796073013103301045673962232 79 131407570605326431081271120940742829304873496 80 515698280295252799610213785978499852599852325 81 2024300800809810294162478959959812486067642689 82 7947964065075642311302068108582110850315157966 83 31213016310317829838593496640147045634165539872 84 122606129570137876020885105765775088154880475582 85 481706952109414912688373425682740125679116729356 86 1892978598988731916969611822939545145734400714036 87 7440436273714445455239275565271845976850304004298 88 29250879546832827361555970660010760124161172964163 89 115017859984118070949718748975802626801901230542031 90 452350968128476612532477868680209758341244469332792 91 1779376213186961268141109769813189304491481544850569 92 7000680243003732092229306803871014347747463666318779 93 27548068613548971993471092720312458014852642945975472 94 108422353238678979657242629616341776225662040342456325 95 426797258226135162132135371756753844022793417082126946 96 1680343006823262504135129509070528575189667227598833612 97 6616773325283991130639823161764740723016587036489181401 98 26059439631584914128688714045713184135974635016009747560 99 102648579799786452992972143444241965822998083164539673455 100 404397510588242003445601470244086727394930887950686781959 101 1593420129938813545247044810291150282965653077486824708437 102 6279384905961307801736575848209994082261517233139323221528 103 24749567293338492952956406778074788278685319330917552700978 104 97561973045276179566539960489643308602007875030956727812082 105 384640306339967683006908990313314532335279864814318957902338 106 1516662995802714554570447752881009997192164577529030901261867 107 5981117490183587719046796986624534759748087963718495130353971 108 23590297309358804845760010457347347394328484674439644886067149 109 93055330971308074729912077560253677469320248142060894507332981 110 367117273743819425614350498438329699834116513667160403744588618 111 1448515283967983370995518780918786958535672408227978662243020528 112 5716037328812713414956617023726556734215162003935995992356338522 113 22558996659783924474352183052229012642316179986276813615524066180 114 89042289040993639892108172299782590084403147569685324298878585721 115 351498723713222677107625508324700257045891157550643808280491968762 116 1387717934142263304197161145539507722922167075426548082884538287904 117 5479334277983576216340117827364629014704576954651966127109329251483 118 21637281513392737319220434961547398899583778228038507048576120022798 119 85452559878723701872987343246974427347102813993369643531539462170196 120 337515825472236348026066363285279616215908690561270885254513686553981 121 1333242366300339386086947381675614905529796810364513717461918942558895 122 5267071461149247499880315874453341226927881562042582125684131661367690 123 20810078257305813859791165328241856494268285214675448346692615797827295 124 82228409426613370526641789632778172212528318651083117637346141240801834 125 324947374826845314577701009754592773009674406595299029432262292004036158 126 1284240770258895329017207259739568073671103386702171256635009452854441065 127 5075998413908665148263132400742950125491817986626373383994793637409838689 128 20064920771877260081006911387864396459745844158788951682243850849844924751