1 0 2 0 3 0 4 0 5 2 6 9 7 50 8 206 9 862 10 3384 11 13250 12 50852 13 194810 14 741884 15 2823712 16 10735998 17 40843370 18 155483873 19 592614050 20 2261585918 21 8643288808 22 33080772468 23 126797503250 24 486710415710 25 1870851589552 26 7201012694120 27 27752927349880 28 107092389688830 29 413729680838330 30 1600136022228278 31 6195181905547250 32 24009546844352894 33 93137298111207016 34 361619113218015840 35 1405227969932349674 36 5465007064883835014 37 21269892789053660570 38 82842609997766135972 39 322879534921306803160 40 1259247071821302801032 41 4914184335859961539850 42 19188864521686620602270 43 74970871538294055805250 44 293069195774305367076350 45 1146229835217375155837954 46 4485257885315908080531036 47 17559338894777919320304050 48 68774169660148358232927710 49 269482732023591671431783980 50 1056373107196895120036114744 51 4142641982138136286275784120 52 16251910063560973993209454590 53 63781101322031497656371813210 54 250399939089103890961974504071 55 983389027906714459715674172658 56 3863314557399029189898809525820 57 15182149966350668896552783079464 58 59681559551754634999773838370760 59 234680044085229240628374477282050 60 923074879319640810715688464598626 61 3631770132818144947305904456878650 62 14292773122632362930269304536637708 63 56263615841262911506503879020082534 64 221537990355601030090864154185257342 65 872518863127915391387634322254703598 66 3437195547425756240270508303700997870 67 13543576562252617581436610850823086050 68 53377625501989392690361231426212831230 69 210416147578200672261905336444845735432 70 829640812437822575219222869523860915760 71 3271822928165956411666195687690044295250 72 12905523789593185741759336549965608061710 73 50914943221336585631809045973919010998410 74 200907613944520037526286972340622207509240 75 792915383484940405669489892528785542200792 76 3129929146669209469118722126381851129155070 77 12357122868721728213881279587255416352663670 78 48794792877931954762118835789969328766719190 79 192708549122176840892297962659151890924576050 80 761198769135243541951195991637080399820046232 81 3007205014171762201565124875607925356798871528 82 11882127130067748390417929238745928279996473200 83 46955875890167888146730184540233166695728249250 84 185587509478581888060463869370761454945965188010 85 733616508079987453945994736937254067556791783446 86 2900344334339325487592083358980832799264597804596 87 11468028172766514258684135579745934838095181902680 88 45350838683825264549359182550881985443451484258900 89 179365114796271034565606965012582186542535878022730 90 709488676310637501891664894673625321846663437065336 91 2806768389816309464567919219022811555011812756127570 92 11105040151059789422682244006913930166251129443988990 93 43942524468850477988163412569464443847677557510845896 94 173900203217570783485672172005878812557540851661053804 95 688278699051836232618757061211243268955408111689424642 96 2724436517083867197079533703757315853772671322376667710 97 10785398170734695373732614426752450888930468822254288170 98 42701372349471868854375738454570545089603460105227901948 99 169080181424267844637141347354536330355310294139425037918 100 669557518440386985607930852921644236286914747564397271448 101 2651712944319214757392353231603723054345859435922733700250 102 10502863034364906379871340306176881807408693277153658408230 103 41603573961375289992899076329346001613356496567928299191250 104 164814158385470564191516475948718222477805532316494578035960 105 652977998936787736192387963311042243523744792491027104343808 106 2587271316542186056513137651410288986255118087601893581048920 107 10252364843121023423648030874530636555070700730305307338410050 108 40629742156073943337293185485454248981373937508299620404151318 109 161027968912151441165408959487221124174524302686878998685041530 110 638256313142724718582500615450900089710321234195142427266238608 111 2530025025070305840217752746737945488506322514291237722799895320 112 10029742063671705440359759569823102869308418437209580284529459820 113 39763933137389112266123936673330846912551517274954424528645720810 114 157660506825438734128601026725986119581745686562330246454717456270 115 625158183586091074797909227811307485059994914995857214299389081706 116 2479075555600026956244747619197874015593341927450899274056634908670 117 9831547502550565856834361815462133626968827755953206682538345873970 118 38992917213505728081819098652034290665042048269135714543487071580052 119 154660982561132243130984298299760416213159062360037132215564658274490 120 613488564159158729702117306603498908955296719987308596381357864182568 121 2433673642945425535196140161775877796522974318753784273286700783167300 122 9654901993324482438853129471435492266905134599195838880034140566833800 123 38305627420669513216876236209002730505874094227753307360422621399012600 124 151986844282011359590721434111046695596942382682196826628466908423255550 125 603083798111021268933095041311204012950587000751746347239914872131746552 126 2393189675043735771789402120556079588510816416331384663660118328802745540 127 9497382647417661789910315813887056518976769920324169563420515132267752050 128 37692737381938850345974177752068757086073375521751656444478488355907293566 129 149602182477152661567205751670463040428517115670345230375813536673221474152 130 593805585832390609721311205625003958620337251953095791081516225399861118496 131 2357090875059871257559990026968525311186814102945669609263573597923767617250 132 9356936504025549939524737681478269203804460513181642783291597313920226271450 133 37146334391920981407793633799183450790578125695205706366593943062848407259910 134 147476491764940019301855884922225479605734291364151403094425684861296381536964 135 585536293229687790950386522322597869692481782093499068971602783031160316167872 136 2324923517235525083902433828234679526862060628369486261052518320599732609899920 137 9231813090336683638945188600852601172782022531292713368717266820530075318386570 138 36659663576119584585649738119845272006221300504228835529555744748378577450139870 139 145583699956964106527422711970998967121994494013844672820503460621807102235098050 140 578175265543371739838188088723701604052828716219690062576586050723876221921662214 141 2296298926980767201089952080720576558952409500491812351157213174475477255394923848 142 9120511231106709186955117708559087104769488300404830399480368723743283206405995388 143 36226925729151124668455860711388231079674210842845002643841031053290455277791727290 144 143901399424128078739949972199409270029351684788073453743252915655379163212382295710 145 571635903919294989233098724112154066599073262614361198052996150488876530089392070414 146 2270882358035555438417545568583953143748900772044683942695750718007857139458692918320 147 9021736714916764468007753681208517258700608126236626105304022132425754961078149491936 148 35843116137642280469408369606787015887532777426960502974227461271257003833693527724030 149 142410233244860604327123445764963248423732119527208691795754275259271793867190635335130 150 565843326759579467996803263408019519264629238375044142444073810591467109241289919454088 151 2248384079839388614965209970534213291696872020521621850104415884503388837379987747711250 152 8934368317256517918578822794212028385837243998782329431295686208593384941178634367229380 153 35503895012365770555888280957082377241673827003906473779537015950978291028778415572581290 154 141093400958232802479666078755795365260165815793502736796765058320196043639545789558145672 155 560732483808202621499800961687381671837068407216371274059596845086899630790051450544693498 156 2228552179237728367595263653141662044502774321170179502961517377141761227153812243405374530 157 8857430317479888544104446627338630847006893768055038087865561472575809518292061486536899770 158 35205482527704873454635780283316227554122675451257112277193489261849596491241340263310696492 159 139936257594399245432291795895860170811941454032903751889062817044055504097583781661801169560 160 556246623937737000600945808843280016694214035504907766361930921093849873359261201609638619032 161 2211166703851873791231345089038337967629412580592201417630779675219557478919617937079133573550 162 8790070106670411861505617051648822576947265618203552424853408512237299358705684751906640734937 163 34944573184800164946554668862255802753363031321209862975410353995236518946524435531686467697250 164 138925986076156753324707058679442438121961794973638398581169470033833116914157596472439848497150 165 552336041611871698068501642845015568354145765851663266712515900771866223742624868850889492608352 166 2196034864239971811602987385571387127861551488255460862351471900050485257639244648030504225953316 167 8731539819493061574293641252699527049304875526747595518723209401617428059802442687882336141796050 168 34718265472746221021643546144925856916292791227157644747641704827106054425099524219533692175201180 169 138051327796955387731173687550431689507416283594889902925242250193750665368285548696136495649019560 170 548957044651422600625559313788177418494277625757662565443517010122447965568822432930561440841593472 171 2182987078146008002488861666992138372439474570299336075485593232234478443445925941254048130023681422 172 8681181171231799265715269856172719174893748279666653604394233868035422632643401470305039773998689790 173 34524003732991201704127403272624774256221220291701920632628846060242113692143474373664240165841484410 174 137302359673735124018746944712690283030478168528844919144029567954145092203479638075134245144735861270 175 546071099045255121811801654091929905001183748243200000632530344373382115475986896564481700058002068584 176 2171873689384537416297235259673391037834157248350520806476052140263546352161301560414055051158254328900 177 8638412866252623395894973821042739876323140444390519409924246546904777870974232448633635922183233480424 178 34359529827566614406146694920459285589093432034177264129041552354015827140115433709825095830427878588560 179 136670308587862734397641661871494359478771318495527425091241961300166582345917409271227271322769746646050 180 543644116382831765715087010971563324492204951388295694983867386343215605560341730102638086471356240063576 181 2162562230915131885717543337702761904418659926082097632246340994222530768507806188045480366325006418479450 182 8602720083420634534393073984455068967007029842567576865058084157103841275706577106476695434597645051363600 183 34222842736230720989280175555766989112402331475304791739106867545781553752148724770859710339003379230413400 184 136147396102830911761703431004824143636108877411401360362540678546746167165867664372987805923787814807308060 185 541645856928019194900620289804049669797149806411435835489298127429790444682645483287788968553071810489042206 186 2154935129713624753905710213105336630316024720314167758747016290819252176255837191277849897660569942906559870 187 8573645649769715598427046278599775538619206500618496617181599629413112111745992354916119642940678525686044130 188 34112164606530570572465204165085078836101990072172285285971003441491907681780462893007004776183418470826194430 189 135726707852439095611078925037428928252109627235930269992723142922710626074322453365882286555916750584125682432 190 540049427033915559378820616989929127491026038054289850488435972081932636873071749241726566731587882077288925776 191 2148887772490972906428818945611083404645445005450867271262267680248345193010068445528298751152159762530694779250 192 8550782594703663023498020435130104694434482320437649388303857675190266599432051711604531832267613076193325011710 193 34025912086696441461380758764115324071878675057900585451643236689923346755502151450203442190703922755334840733610 194 135402083149121921691680237153505369098613622355336838940614514899037352149834289620470469467290518156763404581440 195 538830853967787749911507306444970259925365578074100878848350179560743907756293416505385160690260692478265276148128 196 2144326867830992065974366740836856660900772965448589482520880455302638423661148698285937445932622661963666790179180 197 8533767839489836445299005438309324520459416527421668596516886316367200495969250998127033477375098836238905924454170 198 33962672007666621812604130934243796198358168568582820867207353831787910765809248740906686825225639208129375684503820 199 135168021256643037565741088536174162635971663141864146531581634765080502083132808161028624305804192364261547080980050 200 537968724601439289511649606155636743923047591188319868690030335803054162650790720873668818508987709330822391259508632