0 1 1 1 2 2 3 3 4 41 5 249 6 3278 7 3527 8 6805 9 10332 10 564733 11 575065 12 1139798 13 1714863 14 23433017 15 142312965 16 1873501562 17 2015814527 18 3889316089 19 5905130616 20 322766369353 21 328671499969 22 651437869322 23 980109369291 24 13392859670105 25 81337267389921 26 1070777335739078 27 1152114603128999 28 2222891938868077 29 3375006541997076 30 184473245206710181 31 187848251748707257 32 372321496955417438 33 560169748704124695 34 7654528230109038473 35 46487339129358355533 36 611989936911767660402 37 658477276041126015935 38 1270467212952893676337 39 1928944488994019692272 40 105433469618629957059025 41 107362414107623976751297 42 212795883726253933810322 43 320158297833877910561619 44 4374853755566666771111369 45 26569280831233878537229833 46 349775504561607087755099198 47 376344785392840966292329031 48 726120289954448054047428229 49 1102465075347289020339757260 50 60259234358708055152394320269 51 61361699434055344172734077529 52 121620933792763399325128397798 53 182982633226818743497862475327 54 2500395165741407064797340577049 55 15185353627675261132281905937621 56 199909992325519801784462117766122 57 215095345953195062916744023703743 58 415005338278714864701206141469865 59 630100684231909927617950165173608 60 34440442286801850956070515060844697 61 35070542971033760883688465226018305 62 69510985257835611839758980286863002 63 104581528228869372723447445512881307 64 1429070852233137457244575771954319993 65 8679006641627694116190902077238801265 66 114256157193393160967726302776058736438 67 122935163835020855083917204853297537703 68 237191321028414016051643507629356274141 69 360126484863434871135560712482653811844 70 19684021503653897057371921981692662113717 71 20044147988517331928507482694175315925561 72 39728169492171228985879404675867978039278 73 59772317480688560914386887370043293964839 74 816768296741122520872908940486430799582185 75 4960382097927423686151840530288628091457949 76 65301735569797630440846835834238595988535522 77 70262117667725054126998676364527224079993471 78 135563853237522684567845512198765820068528993 79 205825970905247738694844188563293044148522464 80 11250166282120900574089431694616590204088742049 81 11455992253026148312784275883179883248237264513 82 22706158535147048886873707577796473452326006562 83 34162150788173197199657983460976356700563271075 84 466814118781398612482427492570489110559648530537 85 2835046863476564872094222938883911020058454454297 86 37322423343976741949707325698061332371319556436398 87 40157470207453306821801548636945243391378010890695 88 77479893551430048771508874335006575762697567327093 89 117637363758883355593310422971951819154075578217788 90 6429897536531131250810271714820404810082778791087645 91 6547534900290014606403582137792356629236854369305433 92 12977432436821145857213853852612761439319633160393078 93 19524967337111160463617435990405118068556487529698511 94 266802007819266231884240521727879296330553971046473721 95 1620337014252708551769060566357680896051880313808540837 96 21331183193104477404882027884377730945004998050557504602 97 22951520207357185956651088450735411841056878364366045439 98 44282703400461663361533116335113142786061876414923550041 99 67234223607818849318184204785848554627118754779289595480 100 3674930778222679526543480174770935092650474634496561705961 101 3742165001830498375861664379556783647277593389275851301441 102 7417095780053177902405144554327718739928068023772413007402 103 11159260781883676278266808933884502387205661413048264308843 104 152487485944540969519873660694826249773601666393399849022361 105 926084176449129493397508773102842001028815659773447358443009 106 12191581779783224383687487711031772263148205243448215508781478 107 13117665956232353877084996484134614264177020903221662867224487 108 25309247736015578260772484195166386527325226146669878376005965 109 38426913692247932137857480679301000791502247049891541243230452 110 2100362587117403913705076440877420429268446566840813105510450373 111 2138789500809651845842933921556721430059948813890704646753680825 112 4239152087927055759548010362434141859328395380731517752264131198 113 6377941588736707605390944283990863289388344194622222399017812023 114 87152392741504254629630286054315364621376869910820408939495687497 115 529292298037762235383172660609883051017649563659544676035991937005 116 6967952267232413314610874873982795027850821197484901197407390868562 117 7497244565270175549994047534592678078868470761144445873443382805567 118 14465196832502588864604922408575473106719291958629347070850773674129 119 21962441397772764414598969943168151185587762719773792944294156479696 120 1200437032312231867252949299339655637128458478826414166062735223577713 121 1222399473710004631667548269282823788314046241546187959007029380057409 122 2422836506022236498920497568622479425442504720372602125069764603635122 123 3645235979732241130588045837905303213756550961918790084076793983692531 124 49810904242541371196565093461391421204277667225316873218068086391638025 125 302510661434980468309978606606253830439422554313820029392485312333520681 126 3982449502897287459226286979342691216916770873304977255320377146727406878 127 4284960164332267927536265585948945047356193427618797284712862459060927559 128 8267409667229555386762552565291636264272964300923774540033239605788334437 129 12552369831561823314298818151240581311629157728542571824746102064849261996 130 686095380571568014358898732732283027092247481642222653076322751107648482221 131 698647750403129837673197550883523608403876639370765224901068853172497744217 132 1384743130974697852032096283615806635496124121012987877977391604280146226438 133 2083390881377827689705293834499330243900000760383753102878460457452643970655 134 28468824588886457818200916132107099806196134006001778215397377551164517844953 135 172896338414696574598910790627141929081076804796394422395262725764439751040373 136 2276121223979941927604041194284952177860194596359129269353812812488881281369802 137 2449017562394638502202951984912094106941271401155523691749075538253321032410175 138 4725138786374580429806993179197046284801465997514652961102888350742202313779977 139 7174156348769218932009945164109140391742737398670176652851963888995523346190152 140 392129581619912402758344032041090627438909285525704192215108938356500463008048185 141 399303737968681621690353977205199767830652022924374368867960902245495986354238337 142 791433319588594024448698009246290395269561308450078561083069840601996449362286522 143 1190737057557275646139051986451490163100213331374452929951030742847492435716524859 144 16271015067833177424256373833115662515572334616317966650446469497619398113677109689 145 98816827464556340191677294985145465256534221029282252832629847728563881117779182993 146 1300889772107065599916061208640006710850517207996987253474634489968949852644806488598 147 1399706599571621940107738503625152176107051429026269506307264337697513733762585671591 148 2700596371678687540023799712265158886957568637023256759781898827666463586407392160189 149 4100302971250309480131538215890311063064620066049526266089163165363977320169977831780 150 224116956819195399467126863370341956292447052203697675128596709757321238875586195076309 151 228217259790445708947258401586232267355511672269747201394685872922685216195756172908089 152 452334216609641108414385264956574223647958724473444876523282582680006455071342367984398 153 680551476400086817361643666542806491003470396743192077917968455602691671267098540892487 154 9299503409810769734115752930013058606693073882134941889456872505514998181543623399586729 155 56477571935264705222056161246621158131161913689552843414659203488692680760528838938412861 156 743507938568251937620845849136088114311797951846321906280026517858519848068418529598953922 157 799985510503516642842902010382709272442959865535874749694685721347212528828947368537366783 158 1543493449071768580463747859518797386754757817382196655974712239205732376897365898136320705 159 2343478959575285223306649869901506659197717682918071405669397960552944905726313266673687488 160 128091357266137170639022840834200156983431512694958052562122202109064757286118282298515445057 161 130434836225712455862329490704101663642629230377876123967791600069617702191844595565189132545 162 258526193491849626501352331538301820626060743072834176529913802178682459477962877863704577602 163 388961029717562082363681822242403484268689973450710300497705402248300161669807473428893710147 164 5315019579820156697229216020689547116119030397932068083000084031406584561185460032439322809513 165 32279078508638502265738977946379686180982872361043118798498209590687807528782567668064830567225 166 424943040192120686151835929323625467468896371091492612463476808710348082435358839717282120183438 167 457222118700759188417574907270005153649879243452535731261975018301035889964141407385346950750663 168 882165158892879874569410836593630621118775614544028343725451827011383972399500247102629070934101 169 1339387277593639062986985743863635774768654857996564074987426845312419862363641654487976021684764 170 73209078148949389275866641005229962458626137946358488393046501473882056540036149589453334241911357 171 74548465426543028338853626749093598233394792804355052468033928319194476402399791243941310263596121 172 147757543575492417614720267754323560692020930750713540861080429793076532942435940833394644505507478 173 222306009002035445953573894503417158925415723555068593329114358112271009344835732077335954769103599 174 3037735660601953215011180896298746626722425336966605254139567085252599654425300457838762056503854265 175 18448719972613754736020659272295896919259967745354700118166516869627868935896638479109908293792229189 176 242871095304580764783279751436145406577102006026577706790304286390414895821081600686267569875802833722 177 261319815277194519519300410708441303496361973771932406908470803260042764756978239165377478169595062911 178 504190910581775284302580162144586710073463979798510113698775089650457660578059839851645048045397896633 179 765510725858969803821880572853028013569825953570442520607245892910500425335038079017022526214992959544 180 41841770106966144690684131096208099442844065472602406226490053306817480628670116106770861463655017712009 181 42607280832825114494506011669061127456413891426172848747097299199727981054005154185787883989870010671553 182 84449050939791259185190142765269226899257956898775254973587352506545461682675270292558745453525028383562 183 127056331772616373679696154434330354355671848324948103720684651706273442736680424478346629443395039055115 184 1736181363983804117021240150411563833522991985123100603342487824688100217259520788511064928217660536100057 185 10544144515675441075807137056903713355493623759063551723775611599834874746293805155544736198749358255655457 186 138810060067764538102514021890159837454940100852949273012425438622541471919078987810592635511959317859620998 187 149354204583439979178321158947063550810433724612012824736201050222376346665372792966137371710708676115276455 188 288164264651204517280835180837223388265373825464962097748626488844917818584451780776730007222667993974897453 189 437518469234644496459156339784286939075807550076974922484827539067294165249824573742867378933376670090173908 190 23914161603322007326075277529188718098358981529621607911929313598478802742074978762891568469625008178844288485 191 24351680072556651822534433868973005037434789079698582834414141137546096907324803336634435848558384848934462393 192 48265841675878659148609711398161723135793770609320190746343454736024899649399782099526004318183393027778750878 193 72617521748435310971144145267134728173228559689018773580757595873570996556724585436160440166741777876713213271 194 992293624405537701773483599870913189387765046566564247296192201092447854886819392769611726485826505425050523401 195 6026379268181661521612045744492613864499818839088404257357910802428258125877640942053830799081700810427016353677 196 79335224110767137482730078278274893427885409954715819592949032632659803491296151639469412114547937040976263121202 197 85361603378948799004342124022767507292385228793804223850306943435088061617173792581523242913629637851403279474879 198 164696827489715936487072202301042400720270638748520043443255976067747865108469944220992655028177574892379542596081 199 250058430868664735491414326323809908012655867542324267293562919502835926725643736802515897941807212743782822070960 200 13667852094397611653023445823786777433403687486034030477295653629220887908293231731556851143885767063056651934427921