0 1 1 3 2 1 3 7 4 17 5 55 6 17 7 119 8 321 9 711 10 1105 11 3511 12 1 13 7 14 17 15 119 16 321 17 1735 18 4177 19 29111 20 87041 21 506887 22 1053713 23 7367799 24 17892673 25 58137287 26 4277329 27 29810103 28 72352769 29 498080775 30 1410352145 31 4235320439 32 89408833 33 519953095 34 1074021457 35 7518150071 36 18258068481 37 127806479367 38 361939354641 39 815487900791 40 1116965258561 41 3420706036423 42 1396204192849 43 7539509353911 44 17592275174401 45 52777005882375 46 17593344738321 47 123153278950519 48 299084343952705 49 967690499775175 50 369727985960017 51 1954777170566583 52 4526706824381441 53 13650559028108295 54 4856840626193425 55 33433807806192759 56 76649223404143937 57 248173450084080327 58 77705855068554321 59 539437385843072439 60 1447155580459353089 61 4359393986679872519 62 1531298641238639633 63 8917650637722213495 64 18538227856454993217 65 55907435206234200775 66 19960327675662582865 67 137992454075890654647 68 295224541161557394433 69 885980167396302199815 70 296378606416017048593 71 2074641079382921632887 72 5037114075965507519809 73 16370332564545843878599 74 5037114339505795777617 75 35259800376536115043767 76 80299834751865659393025 77 259867387690899252124679 78 80599684047011653698577 79 564174567758820053605495 80 1511458209619648956089665 81 3326647919949350623632071 82 5144208091500372505674833 83 16660147938478215074274743 84 377881552421700563436545 85 2040634170166095361022983 86 4912460181763444831241233 87 34387221272273332757519479 88 83511896880049350840960321 89 574833214641486163877157575 90 1626308953329169702352864337 91 3644617214948090505135513015 92 5048795441937243828654507009 93 15379784764087294082521439239 94 6215183363767259914985358353 95 33559166233747540972788243575 96 80781651086636914925369312577 97 246078191767407648380580649671 98 99428425253143779988071531601 99 616450448800250969213619789239 100 1292409723612044432347531117569 101 3936651581931357031062107003911 102 1589521433174818226381453870097 103 9858991573977238342519610596471 104 20703387877490286194692742726977 105 63279093671464138080911241632455 106 25438531724298000628511411553361 107 137494902628402811336565521767863 108 330858069179898614147973724308481 109 1012861647163761930701018503257095 110 412007804375633982259944057291793 111 2549393634229146028444203821554807 112 5518420193520502245081997002163521 113 17857218116387651692214456542157511 114 5537439575474774961825242591544401 115 38762057221282795443583074384600503 116 83102425875412882951467889251648513 117 249369412391350938838117924761705479 118 83406736677947316313917243332314129 119 583846519747807517959029343251782775 120 1417907861471898039388292847357674817 121 4607793930789382232264250244816034503 122 83164243940262421955223136664568913 123 582144609735083769933672888617786807 124 1413604483915982984000279635722306561 125 9895229485623698711402475025420196871 126 21378004607798263711678077820654142481