0 1 1 1 2 3 3 8 4 33 5 141 6 676 7 3370 8 17575 9 94257 10 517971 11 2900900 12 16509188 13 95220378 14 555546058 15 3273480400 16 19456066175 17 116521302221 18 702567455381 19 4261765991164 20 25992285913221 21 159303547578873 22 980701254662294 23 6061894625462492 24 37609015174472628 25 234129986075112998 26 1462138138909264296 27 9157644596072633358 28 57511139369749659728 29 362085629318720799412 30 2285011044644259910930 31 14451627407393371507698 32 91587594506836497745161 33 581558625204314194665027 34 3699454222685843533950149 35 23573483726838985097075958 36 150456268753870153470076939 37 961743069190829606795435873 38 6156515621252690441153908874 39 39464413577161295453853664078 40 253303459392714146702057232835 41 1627847233674893907665658234537 42 10473636120366879343129108042033 43 67463472107447626116268982261844 44 435015741727361473246224204114810 45 2807925188380302166893720064254160 46 18142241060980327122379310424091754 47 117328356499711712690500530141254892 48 759459555734781056525349751227325372 49 4920167974954582924873097972967259930 50 31901697672747791633731330700750129118 51 207010372094483979143685388127269757374 52 1344316542591013869675608523425728091040 53 8736340326041622996076925588919435172612 54 56815161821827501875403070489305130516152 55 369738304599931074815636590218197534581760 56 2407739677328561608703032937157576234773106 57 15689151427905331457036113098932990039058236 58 102295068483718270254045237738466377426380422 59 667369294167987285948495849763648217829828818 60 4356376853444499954451310516980837989862074774 61 28452746976528854790357857519018511963405131324 62 185932255802677566023006717635975967118605437982 63 1215653096128346428277322667466076567305287212278 64 7952101693560857639171004641418698893130170745771 65 52043298721970958897701628364394456648995861466063 66 340762599976325660480814528605368745290709871798795 67 2232220666861487471061132692979489093394965970893730 68 14628997651000456254900150829933847701373205307170361 69 95913262656535660880817644540136328993512139215697789 70 629106327665971226743929380157470961677114557364736246 71 4128056280355091056395882839931361059686416052149953912 72 27098073757921761488220400193902341486675075057545955583 73 177949911354428307041635040750444933963537987641369025145 74 1169012507151105762772495329902217979817272084201530982805 75 7682423221282269768310282305524775709629970469742878610724 76 50504586953176362429429582569149340527638674908725987399150 77 332133697667398669119022418528920853208462813948325737775334 78 2184946118437672497248814871310311395957224013740584124279354 79 14378397824963778599748700946511050253074023138509135442659974 80 94649575559792777760821878854749894006588200260513169278909171 81 623249340542106669456410641963868782459093695099432228105995193 82 4105222141903193544903150172254914333003535670445396008516318467 83 27048301081339811598610056356105429219699361993380577368532569756 84 178266092926881098257734950354950252851844982413913653494457912859 85 1175222138490691513552022192225162885419606673644509302590593387711 86 7749805237138222041307898406148192977854287228270330507734882604194 87 51118542242375846849618503908934044314925804696157496675456389249604 88 337272022137369581020043898062764373921761950438332387788189906081044 89 2225839177343908448232709042949196127336631812852377123378520606680328 90 14693199309625448770488300035509607248667246332969793669878308508879956 91 97016515740947723588454281485562841581494157230937510360309624694648966 92 640736354336669996308457718322741724373186515872634378647637915030949562 93 4232677657274101777972903900304509232528259196892338723420751071478264202 94 27967328475194380729147458672802763294907218458317098931733938268846010316 95 184835172752162102699480073100277195516368628319110391741949636730675459824 96 1221839201232750915616505956255239269927872483270850961530971473271248118786 97 8078622475000527051095673126406421024254256646559927489618931113847594942370 98 53425977058102294137475549079587309147922925826645730638275287781203328055458 99 353392780169237752291498729634502869407023275677286476935906100808852841444900 100 2338035523512990285365230955396312902440666313711067164781614448647056385470950