0 1 1 17 2 35 3 52 4 295 5 2412 6 2707 7 5119 8 130682 9 135801 10 266483 11 2267665 12 11604808 13 13872473 14 39349754 15 682818291 16 35545900886 17 604963133353 18 1245472167592 19 1850435300945 20 10497648672317 21 85831624679481 22 96329273351798 23 182160898031279 24 4650351724133773 25 4832512622165052 26 9482864346298825 27 80695427392555652 28 412960001309077085 29 493655428701632737 30 1400270858712342559 31 24298260026811456240 32 1264909792252908067039 33 21527764728326248595903 34 44320439248905405258845 35 65848203977231653854748 36 373561459135063674532585 37 3054339877057741050115428 38 3427901336192804724648013 39 6482241213250545774763441 40 165483931667456449093734038 41 171966172880706994868497479 42 337450104548163443962231517 43 2871567009266014546566349615 44 14695285150878236176793979592 45 17566852160144250723360329207 46 49828989471166737623514638006 47 864659673169978790323109175309 48 45012131994310063834425191754074 49 766070903576441063975551368994567 50 1577153939147192191785527929743208 51 2343224842723633255761079298737775 52 13293278152765358470590924423432083 53 108689450064846501020488474686194439 54 121982728217611859491079399109626522 55 230672178282458360511567873795820961 56 5888787185279070872280276244005150547 57 6119459363561529232791844117800971508 58 12008246548840600105072120361806122055 59 102185431754286330073368807012249947948 60 522935405320272250471916155423055861795 61 625120837074558580545284962435305809743 62 1773177079469389411562486080293667481281 63 30769131188054178577107548327427652991520 64 1601767998858286675421154999106531623040321 65 27260825111778927660736742533138465244676977 66 56123418222416141996894640065383462112394275 67 83384243334195069657631382598521927357071252 68 473044634893391490285051553057993098897750535 69 3867741322481326991938043807062466718539075532 70 4340785957374718482223095360120459817436826067 71 8208527279856045474161139167182926535975901599 72 209553967953775855336251574539693623216834366042 73 217762495233631900810412713706876549752810267641 74 427316463187407756146664288246570172969644633683 75 3636294200732893949983727019679437933509967337105 76 18608787466851877506065299386643759840519481319208 77 22245081667584771456049026406323197774029448656313 78 63098950802021420418163352199290155388578378631834 79 1094927245301948918564826013794255839379861885397491 80 56999315706503365185789116069500593803141396419301366 81 970083294255859157076979799195304350492783601013520713 82 1997165904218221679339748714460109294788708598446342792 83 2967249198474080836416728513655413645281492199459863505 84 16833411896588625861423391282737177521196169595745660317 85 137634544371183087727803858775552833814850848965425146041 86 154467956267771713589227250058290011336047018561170806358 87 292102500638954801317031108833842845150897867526595952399 88 7457030472241641746515004970904361140108493706726069616333 89 7749132972880596547832036079738203985259391574252665568732 90 15206163445122238294347041050642565125367885280978735185065 91 129398440533858502902608364484878724988202473822082547049252 92 662198366114414752807388863475036190066380254391391470431325 93 791596806648273255709997227959914915054582728213474017480577 94 2245391979410961264227383319394866020175545710818339505392479 95 38963260456634614747575513657672637258038859812125245609152720 96 2028334935724410928138154093518372003438196255941331111181333919 97 34520657167771620393096195103469996695707375210814754135691829343 98 71069649271267651714330544300458365394852946677570839382564992605 99 105590306439039272107426739403928362090560321888385593518256821948 100 599021181466464012251464241320100175847654556119498806973849102345 101 4897759758170751370119140669964729768871796770844376049309049640708 102 5496780939637215382370604911284829944719451326963874856282898743053 103 10394540697807966752489745581249559713591248097808250905591948383761 104 265360298384836384194614244442523822784500653772170147496081608337078 105 275754839082644350947103990023773382498091901869978398401673556720839 106 541115137467480735141718234466297205282592555642148545897755165057917 107 4604675938822490232080849865754151024758832347007166765583714877184175 108 23564494831579931895545967563237052329076754290677982373816329550978792 109 28169170770402422127626817428991203353835586637685149139400044428162967 110 79902836372384776150799602421219459036747927566048280652616418407304726 111 1386517389100943616691220058589722006978550355260505920233879157352343309 112 72178807069621452844094242649086763821921366401112356132814332600729156794 113 1228426237572665641966293345093064706979641779174170560178077533369748008807 114 2529031282214952736776680932835216177781204924749453476488969399340225174408 115 3757457519787618378742974277928280884760846703923624036667046932709973183215 116 21316318881153044630491552322476620601585438444367573659824204062890091090483 117 174288008569011975422675392857741245697444354258864213315260679435830701907079 118 195604327450165020053166945180217866299029792703231786975084883498720792997562 119 369892336019176995475842338037959111996474146962096000290345562934551494904641 120 9442912727929589906949225396129195666210883466755631794233723956862508165613587 121 9812805063948766902425067734167154778207357613717727794524069519797059660518228 122 19255717791878356809374293130296350444418241080473359588757793476659567826131815 123 163858547398975621377419412776537958333553286257504604504586417333073602269572748 124 838548454786756463696471357012986142112184672367996382111689880142027579173995555 125 1002407002185732085073890769789524100445737958625500986616276297475101181443568303 126 2843362459158220633844252896592034343003660589618998355344242475092229942061132161 127 49339568807875482860426190011854107931507967982148473027468398374043010196482815040 128 2568500940468683329376006133513005646781417995661339595783700957925328760159167514241 129 43713855556775492082252530459732950103215613894224921601350384683104631932902330557137 130 89996212054019667493881067052978905853212645784111182798484470324134592625963828628515 131 133710067610795159576133597512711855956428259678336104399834855007239224558866159185652 132 758546550107995465374549054616538185635353944175791704797658745360330715420294624556775 133 6202082468474758882572526034445017341039259813084669742781104817889884947921223155639852 134 6960629018582754347947075089061555526674613757260461447578763563250215663341517780196627 135 13162711487057513230519601123506572867713873570345131190359868381140100611262740935836479 136 336028416195020585110937103176725877219521453015888741206575473091752730944910041176108602 137 349191127682078098341456704300232450087235326586233872396935341472892831556172782111945081 138 685219543877098683452393807476958327306756779602122613603510814564645562501082823288053683 139 5830947478698867565960607164115899068541289563403214781225021857990057331564835368416374545 140 29839956937371436513255429628056453670013204596618196519728620104514932220325259665369926408 141 35670904416070304079216036792172352738554494160021411300953641962504989551890095033786300953 142 101181765769512044671687503212401159147122192916661019121635904029524911324105449732942528314 143 1755760922497775063497903591402992058239631773743258736368764010464428482061682740493809282291 144 91400749735653815346562674256167988187607974427566115310297364448179805978531607955411025207446 145 1555568506428612635955063365946258791247575197042367219011423959629521130117099017982481237808873 146 3202537762592879087256689406148685570682758368512300553333145283707222066212729643920373500825192 147 4758106269021491723211752772094944361930333565554667772344569243336743196329828661902854738634065 148 26993069107700337703315453266623407380334426196285639415055991500390938047861872953434647193995517 149 220702659130624193349735378905082203404605743135839783092792501246464247579224812289380032290598201 150 247695728238324531053050832171705610784940169332125422507848492746855185627086685242814679484593718 151 468398387368948724402786211076787814189545912467965205600640993993319433206311497532194711775191919 152 11957655412462042641122706109091400965523587981031255562523873342579841015784874123547682473864391693 153 12426053799830991365525492320168188779713133893499220768124514336573160448991185621079877185639583612 154 24383709212293034006648198429259589745236721874530476330648387679153001464776059744627559659503975305 155 207495727498175263418711079754244906741606908889743031413311615769797172167199663578100354461671386052 156 1061862346703169351100203597200484123453271266323245633397206466528138862300774377635129331967860905565 157 1269358074201344614518914676954729030194878175212988664810518082297936034467974041213229686429532291617 158 3600578495105858580138032951109942183843027616749222963018242631124010931236722460061588704826925488799 159 62479192491000940476865474845823746155526347659949779036120642811406121865492255862260237668487265601200 160 3252518588027154763377142724933944742271213105934137732841291668824242347936834027297593947466164736751199 161 55355295188952631917888291798722884364766149148540291237338079012823526036791670719921357344593287790371583 162 113963108965932418599153726322379713471803511403014720207517449694471294421520175467140308636652740317494365 163 169318404154885050517042018121102597836569660551555011444855528707294820458311846187061665981246028107865948 164 960555129740357671184363816927892702654651814160789777431795093230945396713079406402448638542882880856824105 165 7853759442077746419991952553544244219073784173837873230899216274554857994162947097406650774324309074962458788 166 8814314571818104091176316370472136921728435987998663008331011367785803390876026503809099412867191955819282893 167 16668074013895850511168268924016381140802220161836536239230227642340661385038973601215750187191501030781741681 168 425516164919214366870383039470881665441783940033912068989086702426302338016850366534202854092654717725362824918 169 442184238933110217381551308394898046582586160195748605228316930068642999401889340135418604279846218756144566599 170 867700403852324584251934347865779712024370100229660674217403632494945337418739706669621458372500936481507391517 171 7383787469751706891397026091321135742777546962033033998967545990028205698751806993492390271259853710608203698735 172 37786637752610859041237064804471458425912104910394830669055133582635973831177774674131572814671769489522525885192 173 45170425222362565932634090895792594168689651872427864668022679572664179529929581667623963085931623200130729583927 174 128127488197335990906505246596056646763291408655250560005100492727964332891036938009379498986535015889783985053046 175 2223337724577074411343223283028755589144643599011687384754731055948057838677557527827075445857026893326458475485709 176 115741689166205205380754115964091347282284758557262994567251115402026971944124028385017302683551933468865624710309914 177 1969832053550065565884163194672581659387985539072482595028023692890406580888786040073121221066239895864042078550754247 178 4055405796266336337149080505309254666058255836702228184623298501182840133721696108531259744816031725196949781811818408 179 6025237849816401903033243699981836325446241375774710779651322194073246714610482148604380965882271621060991860362572655 180 34181595045348345852315299005218436293289462715575782082879909471549073706774106851553164574227389830501909083624681683 181 279477998212603168721555635741729326671761943100380967442690597966465836368803336961029697559701390265076264529360026119 182 313659593257951514573870934746947762965051405815956749525570507438014910075577443812582862133928780095578173612984707802 183 593137591470554683295426570488677089636813348916337716968261105404480746444380780773612559693630170360654438142344733921 184 15142099380021818596959535196963875003885385128724399673732098142550033571185096963152896854474683039111939127171603055827 185 15735236971492373280254961767452552093522198477640737390700359247954514317629477743926509414168313209472593565313947789748 186 30877336351514191877214496964416427097407583606365137064432457390504547888814574707079406268642996248584532692485550845575 187 262753927783605908297970937482783968872782867328561833906160018371990897428146075400561759563312283198148855105198354554348 188 1344646975269543733367069184378336271461321920249174306595232549250459035029544951709888204085204412239328808218477323617315 189 1607400903053149641665040121861120240334104787577736140501392567622449932457691027110449963648516695437477663323675678171663 190 4559448781375843016697149428100576752129531495404646587598017684495358899944927005930788131382237803114284134865828679960641 191 79118030186442480925516580399570925026536140209456728129667693204043551231521450127933848197146559348380307956042763237502560 192 4118697018476384851143559330205788678132008822387154509330318064294760022939060333658490894383003323918890297849089517030093761 193 70096967344284984950366025193897978453270686120791083386745074786214963941195547122322279052708203065969515371390564552749096497 194 144312631707046354751875609718001745584673381063969321282820467636724687905330154578303048999799409455857921040630218622528286755 195 214409599051331339702241634911899724037944067184760404669565542422939651846525701700625328052507612521827436412020783175277383252 196 1216360626963703053263083784277500365774393716987771344630648179751422947137958663081429689262337472064995103100734134498915203015 197 9945294614760955765806911909131902650233093803086931161714750980434323228950195006352062842151207389041788261217893859166599007372 198 11161655241724658819069995693409403016007487520074702506345399160185746176088153669433492531413544861106783364318627993665514210387 199 21106949856485614584876907602541305666240581323161633668060150140620069405038348675785555373564752250148571625536521852832113217759 200 538835401653865023440992685756942044672022020599115544207849152675687481302046870564072376870532351114821074002731674314468344654362