1 0 2 0 3 1 4 4 5 31 6 146 7 961 8 3662 9 18444 10 69848 11 326102 12 1330424 13 6299674 14 26712358 15 124560630 16 533971782 17 2439626795 18 10546384942 19 47745529864 20 208543550082 21 940653815829 22 4138965244350 23 18611240779758 24 82249270808254 25 368953967374411 26 1635776284381712 27 7328462881851524 28 32575428554570974 29 145858826160400973 30 649630911348789570 31 2908041942695802770 32 12971120886284848654 33 58062488610187339350 34 259285588561741981658 35 1160786267584920124041 36 5188562363725500422348 37 23233795581577928284608 38 103933301485634882931196 39 465532267895608902835061 40 2083863036554883348805474 41 9336796932816582594251591 42 41817815916756062129203770 43 187425599374066020556260013 44 839857014938288587013422068 45 3765408543837761082986936601 46 16880181734352618001786313768 47 75704259893986475373786485423 48 339511378286963715254203989550 49 1523103805484975294790704991880 50 6833082068697643926928626997418 51 30663262574503774716987897484179 52 137608565339215586120462126851292 53 617686166839295569995529096226014 54 2772833933445296378212913825856484 55 12449758920603862167738231645102861 56 55903152689129905915996566703673416 57 251062656986215718011286558068525392 58 1127635128245998465815511371049782588 59 5065442846992933630701484838034790064 60 22756619634560531271281992993903634814 61 102247832333327609173353801795548603080 62 459453792788213701983768445437810379874 63 2064812264440413395188761972774286108396 64 9280255105306615513328208203806131648194 65 41714415735285918059932935089204605906429 66 187521855691867953025882813933662152537368 67 843065124727372181613718178013929969390369 68 3790604563800467263841809250816652568040978 69 17044978505174160059855375812273008753145431 70 76651578223212959110177115857749538332454758 71 344733804278319606596511482618201993815287359 72 1550535858960264593341833222815847279845793622 73 6974542054850021562004733124063069406915380799 74 31374966123145575472678681588975300287335796516 75 141151282429857807725444581272505414664541078799 76 635065655742619997512793608026892613984936058866 77 2857489669627083023624786316555836901088557284784 78 12858240675554500964049296016142448023468961290466 79 57864084397975559888285502041561104103185873432251 80 260415077512052388856980437535581631690948284318870 81 1172066798429654233774026324185610135922681878244078 82 5275539007487572577067451638826483970786404644520144 83 23747022940792925855158592530711620603512654018687617 84 106900205598098180221103856511867880145203881293558586 85 481254193945673964715972802591264428726007118947446083 86 2166688181043481824477691923533719961385181125897773766 87 9755370470896292798884658758393724770128917871298931125 88 43925422574283180777202671359860192193610511419762913740 89 197793729874333122871267970619936717668603801159287394827 90 890702990011327264312797514744856433522415111008783609064 91 4011221881424386597458282131780720209876545142338934265085 92 18065222951332088669976254461488072192453501642364539993190 93 81364022112041587482557513230924912941446716917131374755386 94 366474243901002355869294865904456378089789556886354830735714 95 1650730076291435088723735001658852802501289645365114083323355 96 7435835726457374019417868318077568473655158401579324558337424 97 33496870547885348417929030375251758778824710154443239324996229 98 150903390235712972591916158092692733827501741254895047416374186 99 679850935836742792125617134213970676835334145185460385443855759 100 3063006781770048505622945789554187323450556526195736795380340694 101 13800709595409247044429313152847568931341079452826009573420143107 102 62183292712008204329607070823439723514458091913736647276769941510 103 280197665718460737746237381297800189634255194992104261886534036030 104 1262622345507566271690705650622161179181470920945549888178082185604 105 5689842792773077195421250009310395507578271540676882121957584689911 106 25641568088439130498987708538334399776029238669060916350704971430486 107 115559619901936476842822834171251494979122613844834152759145886306871 108 520816262054850200558131706079710157614685666469775651000173947741650 109 2347359373888200641186091293071109250859838945298468835251474396451031 110 10580128937247449828018303624383089744809251183084102051401731358705058 111 47689018972209102350304125175391291535679975195231724548578771009116100 112 214961951361713187600070845125191073312983737203482551160089930637140496 113 968992283749477026798580259987042371185996243150106379023032208957157686 114 4368117361156673259975557921905289541169489917044553679688785163712445616 115 19691703308726424740978203217176861098522232094069474887629584939716320187 116 88774253464030787705077631517208531876591742782272723113606529711010884844 117 400225996501361147814097424646799286038974905292174660529384318076288069869 118 1804420892503906890740068705032321445672137899659349581103945269419643310096 119 8135503905694984186282749970540510766888151192259464760113679787886265278389 120 36681315683927540671201886774573412376004286951969741263221714083309052866128 121 165393702525868089847737327068307703515545537839891113531615602319373841013071 122 745772629171355667272353327209624163612879096445548474688914315689163542524760 123 3362847004089296740439961570758471646310479637461855229081414044714022633032240 124 15164244340042077368040276468976619393724504520467171448221577626406188649553116 125 68382856049742987582839294390872350837428029517959197882212069031242250015485181 126 308380068757265514321019994156026829275702603525819213887178385232161536182243570 127 1390713853684378128307077702601142795359196959587067361905689966732688880741908055 128 6271934154045997753674733261297442826346281747986206086698801905331185325283131468 129 28286371962280433238806012090049111896686952407713010632660182222020771458111833927 130 127574794405136750888383485360520829518474055441387724154423569652609632912536567208 131 575392510287807444559983183105601703963070838170452919001436246229731264577924282318 132 2595225266770631777545505075243257537450790783481900350218803146399155946806549007726 133 11705697052361223685777182755721353930796992883735462028346686002928086805514698670055 134 52799608292979136927512418180495646418829202921609205579035295297561904355451586930492 135 238163477656762348998657792358394021223479237369866877871987105872034841867262475160087 136 1074312212387701180367906185788333058058818663746103804733748473978677803483961666678466 137 4846147146360405580827247644587659003412263052240858633395388967301259434047603850163231 138 21861163203703028214451424499405557193165031345944884765435414843272598091095862119005322 139 98618950379488608844466341793283039324337883014907187618679514837657877297462416616514365 140 444895263594246820603784841831343707948417754759270729111680661671906377095790479392205726 141 2007083059293012723742332683169286704042965543249912947991953605574074604274029491684076178 142 9054884770484998233759587915837130926913524159951899834746538680380303373023111561889897018 143 40851724637222804777716254257333322529486488605827246069337490511325073339621371966561428351 144 184309455952979171971238208100917968115031904529221615158186111402524960408860315024870340438 145 831561670022917543392774906237993196882190825251570514170684240885724356789259677652476923551 146 3751896125616412360517376546998743034376873558913620833713385322838822879712154715588372900460 147 16928423799471061900918290047413050617125402391125041455284090830188484853645156944475927937968 148 76382081942679120916712840355401633529069657372204150156175738680953569370648373421973545560910 149 344647865444521765358760837686263389986014416159841930370121095361407575427396517052989286173526 150 1555137199032403391461237934121452573213538707638280198664283557840927899736235107081516354805198 151 7017311046408912888811506188616855581913715849035820827383379582567242431481942087671775640804073 152 31665148768813310079752349394686674587288294696542710448260880626819990545952077198756507863576848 153 142889730029669128813136440223526953604559694937852875124113703543289777969880038796828566625462980 154 644805996519285765129866757322855133259930452235250782859943742198602684178718441329182005626556646 155 2909816365688764975493095031786572333006012584329944735085440827229798938724400869997197523346521668 156 13131382585374216785024437485711294021914408458978302987964563891356236715613706836711738101539309868 157 59260264141910218398444999011371354066905414801496030044887375191031734957933033208546314370876399537 158 267439077767094650357334282350315084854713959767657868905922178340224601868834997174689281694926995094 159 1206963689832181426788229636518051212728954531212307293244203044442812232231002411559515425683939044537 160 5447177195719938471785547569035772783757897185312254553325099650552261191604033089185617046944709724500 161 24584233073933442958188439363879037027707840491697393135389278887629633568235345094389361824199309066003 162 110955694537975830159144607687568509427479921036575729193658160151432415279250620424076827860364661204060 163 500783724608185391962825934018129116074146368863174133466384521597916027957563644364636734150869914063329 164 2260260020382960688815966467875127688856408466051880710153072259233914054473570884873647762466784477070482 165 10201736442790092149524796948507510208535627315385803711001592668994014326746003280009146796183347278736345 166 46046561760956630421961163576583160616970879670319560290650219612480871397996310834937916101527279972565012 167 207839285868368934065714555835489021312710542783329790456123040370980296479008820482230345657004867093358601 168 938134953162786583318357876870286585480219607387441079829962846256652374401721284184973597236014520916434922 169 4234578147621402835634665140932888331138590373047505438176315258706306346013036636349573889219415447757388802 170 19114461367293535669292838647896045493140033474012900250773693903464834807505948260810239201963545372261293902 171 86282153173140384351392442023274139176087168938276239559935727783912633328235726262176636773088422264052430454 172 389481472587907907519242866027632793360121910289790487501283093816614116123955939131261866868446980638290734160 173 1758164367270299492795280742731754104477184749162492103666145871505956272118051896391229791463489205967108281705 174 7936680728502660838204435381449717409955179538101572727594976253061848570608489632975666703147614344452928556004 175 35828203900233466958084148115993390063840843831608477803630992136015481073820766817542221319500781647060711027140 176 161740127595801468062469873578626909827152926670429654083601575726882643611207693229655300790034947886184060473312 177 730158374244366266593201335459534688657147200653292716093909606300382437940405305005827461736884622955925590232111 178 3296270421480828465991436701059408600157714066033448122393541113635915658191979876684405712427080639510215579331650