0 1 1 1 2 3 3 4 4 75 5 79 6 233 7 312 8 5849 9 6161 10 18171 11 24332 12 456147 13 480479 14 1417105 15 1897584 16 35573617 17 37471201 18 110516019 19 147987220 20 2774285979 21 2922273199 22 8618832377 23 11541105576 24 216358732745 25 227899838321 26 672158409387 27 900058247708 28 16873206868131 29 17773265115839 30 52419737099809 31 70193002215648 32 1315893776981473 33 1386086779197121 34 4088067335375715 35 5474154114572836 36 102622841397686763 37 108096995512259599 38 318816832422205961 39 426913827934465560 40 8003265735242586041 41 8430179563177051601 42 24863624861596689243 43 33293804424773740844 44 624152104507524024435 45 657445908932297765279 46 1939043922372119554993 47 2596489831304417320272 48 48675860885851631319889 49 51272350717156048640161 50 151220562320163728600211 51 202492913037319777240372 52 3796092996991919718926907 53 3998585910029239496167279 54 11793264817050398711261465 55 15791850727079638207428744 56 296046577904483886444978857 57 311838428631563524652407601 58 919723435167610935749794059 59 1231561863799174460402201660 60 23087836983552751222989423939 61 24319398847351925683391625599 62 71726634678256602589772675137 63 96046033525608528273164300736 64 1800555238139210111506730088385 65 1896601271664818639779894389121 66 5593757781468847391066518866627 67 7490359053133666030846413255748 68 140420220737874835946301957470091 69 147910579791008501977148370725839 70 436241380319891839900598698921769 71 584151960110900341877747069647608 72 10950976662316097993700045952578713 73 11535128622426998335577793022226321 74 34021233907170094664855631997031355 75 45556362529597093000433425019257676 76 854035759439917768672657282343669523 77 899592121969514861673090707362927199 78 2653220003378947492018838697069523921 79 3552812125348462353691929404432451120 80 66603838259651269858473567976853644081 81 70156650384999732212165497381286095201 82 206917139029650734282804562739425834483 83 277073789414650466494970060120711929684 84 5194245348493359131192265644912240568795 85 5471319137908009597687235705032952498479 86 16136883624309378326566737054978145565753 87 21608202762217387924253972760011098064232 88 405084533344222360963138246735177910721929 89 426692736106439748887392219495189008786161 90 1258470005557101858737922685725555928294251 91 1685162741663541607625314905220744937080412 92 31591399355500850795993590979698964795741667 93 33276562097164392403618905884919709732822079 94 98144523549829635603231402749538384261385825 95 131421085646994028006850308634458093994207904 96 2463724065195722139726536958169784076157128097 97 2595145150842716167733387266804242170151336001 98 7654014366881154475193311491778268416459800099 99 10249159517723870642926698758582510586611136100 100 192138885685910826047873889146263458975460249899 101 202388045203634696690800587904845969562071385999 102 596914976093180219429475064955955398099603021897 103 799303021296814916120275652860801367661674407896 104 14984369359435848709594436816450380016009742364025 105 15783672380732663625714712469311181383671416771921 106 46551714120901175961023861755072742783352575907867 107 62335386501633839586738574224383924167023992679788 108 1168588671150310288522318197793983377789784444144051 109 1230924057651944128109056772018367301956808436823839 110 3630436786454198544740431741830717981703401317791729 111 4861360844106142672849488513849085283660209754615568 112 91134931980364766656031224991114253087587176900871953 113 95996292824470909328880713504963338371247386655487521 114 283127517629306585313792652001040929830081950211846995 115 379123810453777494642673365506004268201329336867334516 116 7107356105797301488881913231109117757454010013823868283 117 7486479916251078983524586596615122025655339350691202799 118 22080315938299459455931086424339361808764688715206273881 119 29566795854550538439455673020954483834420028065897476680 120 554282641320209151366133200801520070828325193901360854121 121 583849437174759689805588873822474554662745221967258330801 122 1721981515669728530977310948446469180153815637835877515723 123 2305830952844488220782899822268943734816560859803135846524 124 43226938666870516505069507749287456406851911114292322753155 125 45532769619715004725852407571556400141668471974095458599679 126 134292477906300525956774322892400256690188855062483239952513 127 179825247526015530682626730463956656831857327036578698552192 128 3371146933374580078244055471243620079663620741720899813891969 129 3550972180900595608926682201707576736495478068757478512444161 130 10473091295175771296097419874658773552654576879235856838780291 131 14024063476076366905024102076366350289150054947993335351224452 132 262906233864550375586531257249253078757355565943115893160820427 133 276930297340626742491555359325619429046505620891109228512044879 134 816766828545803860569641975900491936850366807725334350184910185 135 1093697125886430603061197335226111365896872428616443578696955064 136 20503315094501554715671194009970496522994070522821318766730101337 137 21597012220387985318732391345196607888890942951437762345427056401 138 63697339535277525353135976700363712300775956425696843457584214139 139 85294351755665510671868368045560320189666899377134605803011270540 140 1598995671137256717446766601520449475714780145214119747911787083859 141 1684290022892922228118634969566009795904447044591254353714798354399 142 4967575716923101173684036540652469067523674234396628455341383792657 143 6651865739816023401802671510218478863428121278987882809056182147056 144 124701159033611522406132123724585088609229857256178519018352662439665 145 131353024773427545807934795234803567472657978535166401827408844586721 146 387407208580466614022001714194192223554545814326511322673170351613107 147 518760233353894159829936509428995791027203792861677724500579196199828 148 9725091408950561490960858883916116462044214085836710363683595883210011 149 10243851642304455650790795393345112253071417878698388088184175079409839 150 30212794693559472792542449670606340968187049843233486540051946042029689 151 40456646335863928443333245063951453221258467721931874628236121121439528 152 758432428739110184772540860821732498950839468838007229848302126227941193 153 798889075074974113215874105885683952172097936559939104476538247349380721 154 2356210578889058411204289072593100403295035341957885438801378620926702635 155 3155099653964032524420163178478784355467133278517824543277916868276083356 156 59148004350241643850767226285211218801703434355278727217803882249896203043 157 62303104004205676375187389463690003157170567633796551761081799118172286399 158 183754212358652996601142005212591225116044569622871830739967480486240775841 159 246057316362858672976329394676281228273215137256668382501049279604413062240 160 4612785906890109110175071109385653334033917040242902715758854513365675896161 161 4858843223252967783151400504061934562307132177499571098259903792970088958401 162 14330472353396044676477872117509522458648181395242044912278662099305853812963 163 19189315576649012459629272621571457020955313572741616010538565892275942771364 164 359738152733078268949804779305795748835843825704591133101972848160272823697515 165 378927468309727281409434051927367205856799139277332749112511414052548766468879 166 1117593089352532831768672883160530160549442104259256631326995676265370356635273 167 1496520557662260113178106935087897366406241243536589380439507090317919123104152 168 28054963127273214868974597714742682755861784487917865479238123301987914572510009 169 29551483684935474982152704649830580122268025731454454859677630392305833695614161 170 87157930497144164833280007014403843000397835950826775198593384086599581963738331 171 116709414182079639815432711664234423122665861682281230058271014478905415659352492 172 2187927385774577681511068816970623459208383346231888916247471644706897063832083187 173 2304636799956657321326501528634857882331049207914170146305742659185802479491435679 174 6797200985687892324164071874240339223870481762060229208858956963078502022814954545 175 9101837785644549645490573402875197106201530969974399355164699622264304502306390224 176 170630281127289785942994393125993887135498039221599417601823550163835983064329978577 177 179732118912934335588484966528869084241699570191573816956988249786100287566636368801 178 530094518953158457119964326183732055618897179604747051515800049736036558197602716179 179 709826637866092792708449292712601139860596749796320868472788299522136845764239084980 180 13306974000542828725872051595010552573109638675938522684025989441134499781953906245819 181 14016800638408921518580500887723153712970235425734843552498777740656636627718145330799 182 41340575277360671763033053370456859999050109527408209789023544922447773037390196907417 183 55357375915769593281613554258180013712020344953143053341522322663104409665108342238216 184 1037773341761213350832077030017697106815416318683983169936425352858327147009340357195305 185 1093130717676982944113690584275877120527436663637126223277947675521431556674448699433521 186 3224034777115179239059458198569451347870289645958235616492320703901190260358237756062347 187 4317165494792162183173148782845328468397726309595361839770268379422621817032686455495868 188 80933013683374098536176136289785363779029363218674748732357151533508382966946593954987971 189 85250179178166260719349285072630692247427089528270110572127419912931004783979280410483839 190 251433372039706619974874706435046748273883542275214969876611991359370392534905154775955649 191 336683551217872880694223991507677440521310631803485080448739411272301397318884435186439488 192 6311737293961418472470906553573240677657474914737946417953921394260795544274824988131866433 193 6648420845179291353165130545080918118178785546541431498402660805533096941593709423318305921 194 19608578984320001178801167643735076914015046007820809414759243005326989427462243834768478275 195 26256999829499292531966298188815995032193831554362240913161903810860086369055953258086784196 196 492234575915307266754194535042422987493504013986341145851673511600808544070469402480330593803 197 518491575744806559286160833231238982525697845540703386764835415411668630439525355738417377999 198 1529217727404920385326516201504900952544899705067747919381344342424145804949520113957165349801 199 2047709303149726944612677034736139935070597550608451306146179757835814435389045469695582727800 200 38387985184100005388354702826755419783815655616019871430012579983468805641952338568477654450201