1 0 2 1 3 15 4 314 5 3764 6 37557 7 353608 8 3178404 9 27582216 10 233397609 11 1936592863 12 15815427428 13 127479709618 14 1016314018380 15 8026733559938 16 62881710177968 17 489133088311108 18 3781016346686269 19 29064881546033136 20 222309716942266766 21 1692744343295163168 22 12836592883347964282 23 96981989808102676601 24 730217534067302734748 25 5480915806298004997500 26 41020342897480720952904 27 306185225139372979478029 28 2279770868213705689780096 29 16935367952916080869716736 30 125534009968660629729831891 31 928649400661289828473819349 32 6856781991380265898988403268 33 50537834054898499647477888348 34 371865398405478842518965861683 35 2731926527807302740613667325736 36 20040296660356740926549851099144 37 146799937612605040407062604335598 38 1073905708848254575285453721637555 39 7846111684960034612140793932553245 40 57255625226450062556391182116798204 41 417332752412058592561671804532037892 42 3038581561541051468129770040943443188 43 22100662913541681859376855838395009158 44 160585395450663316540423018359434884666 45 1165714367015671501300847360836592208218 46 8454372773078658219994837760247308863087 47 61261895514865244316093038240079987896792 48 443542131386291238885138761465731643464580 49 3208702167033266038567608000240075185966688 50 23194649265685739197466519253151953045744110 51 167541760352297986302483877320966642632612327 52 1209337293639957695111210537501940418670566734 53 8723132758816843502987286690653374721106802690 54 62879503471563569897690200734039309636109429376 55 452968123365513186055548981567366363448314449335 56 3261053130830081479695689901144600344347327550216 57 23463299129245072143315201543733696837462520816308 58 168721351434782302377516865265310848127350382711653 59 1212576457905001420274989489147590839430197774667123 60 8709922239834376806901880678836118933838797913396350 61 62530663289844074147013496102378505055244056807615332 62 448696412207611615902038709538465795183107425268094369 63 3218102070667380617504411251980281042708480307212628008 64 23069661589500488313170360293730755388762583649601052364 65 165303884994122365180619867439122138526992702560966346212 66 1183944326484265566746165447147253056407680568562387444493 67 8476012265088039529952874647896485298841238172264568771819 68 60655388892619167409223104625222783212511753164245996666836 69 433880303769735992749826731239701921754579929393590401293126 70 3102402896690445972364076191821638806721045043107530128963612 71 22174761472320810293692424851750463952968047684439207131994410 72 158437068433577255844148568411546864087673460603844895101537492 73 1131608282827806002044392206427284992409758460118948956715978688 74 8079437700890681297110595719281470347451009588254271501463246641 75 57665479637999515255576983064919893371465482150838493783094201856 76 411437933207092635067582163620234318768645797624024116681812044970 77 2934608325379204291519915023901012160662648753539197788349733692896 78 20924590070748569982498993648411944483311442653058180883683508862530 79 149151710223722923946915160227292026887515893192267869283857630271333 80 1062838606634649734511804362270345498671256115440780625954048732496272 81 7571421557612893219778054484362025650772085412411433696598187716803736 82 53921461624373646757687489552618593405028425394441963722213824895489016 83 383904318228929414061155694612125883631785142960510419588775035679865041 84 2732526204142492929392898084187235800551015052698772524170678047894766736 85 19444127235757517621964524317617260542317319559019296743375980330766859144 86 138324159987397104242170280277779343071110791544188582372087835061525360647 87 983774798890790038082140290549853115936174643723362096438762860809602791649 88 6994938778016902902002922139288500236253397598896583728775340554827491657544 89 49723894952816591260522473137166870267228195645215989674549880759088755641260 90 353379787939614460401542703115555926535507174551887397818388192389204474182079 91 2510821754590596939467773207038433257120793523237668915616133762601153295340264 92 17835688014711954657238314853612499426872872692122613805594384118231676280379376 93 126667670472599469065328590625475737959243469559386356695649681838227961096549354 94 899385105423645018959591499296969613255697979628121589350343744627534714699377783 95 6384568977909695723015105298950560320270547245800123070802446619979049446298773193 96 45313268883340717136611834929373764428408969768038735178185635857907195071353532908 97 321535547647455901710052459015941452307024536046983575528057990721143921144308114808 98 2281099355130969443908107200852739992410578486136985128734450067855235502611255440068 99 16179786232691887638070317929940724660034186463671583983900045530557312936263185510766 100 114740420382705469663603575887195466069253510951986885158035536040406299730839549247102 101 813536107775589743303469621018025730664252340778583223327000219524153531637361808328566 102 5767074751543067049886253798830261613931119977551246962276474396775768734648617801655171 103 40874668529817760086818649018524960931942482611793116942976540275668068446587343237721192 104 289650540372052170506606113721841289784362331212890103670859617102823499210266319150218752 105 2052189002008435010312357324503392916738470789865891642294651057861839386192517956984648864 106 14537332311378097596257953945868713765447483140784647009715588841749092485508430931051953014 107 102962203004367024633256631168603688962501140180367983965355915599881588432746791799106473203 108 729118366041143239726482367214817007713977216076769044064826507831142498657331821539805711714 109 5162340828590416847304653610005882823239362769766819726199374935547228031997419394726966778174 110 36544752092662334240122447768202385057794228145583696589266270989375440769661691532345486789296 111 258663009765402192440376427243300568778983291580728555568661115349115777943267908570841760225371 112 1830525619469695421053399790807714802860933077209827197953540681795887521202265947799617945276184 113 12952412301238646688595745332688689130145794779419485647562988315627726790632466468379556303854204 114 91634713905854317727686326010344347152379437478710581203830637547972993973960810991306643048242617 115 648194049884070717524896191122613154525058490613361190643942943506409248920925877323398681511505951 116 4584445267451159839902156151453672625790564152355222477614500176906992379169360782475116265664000162 117 32419503015977893412873278338430455368010032535500893767437696354185766533347872856137106096914669108 118 229226468657041829716913653689070495345450909468013031630314683481924719086530425504261521354291294861 119 1620552259862558302382031957694369596663827263390823152490749365299016265434840775083834982084655633000 120 11455186755788488033765144084211352176694695013223672060885488470281556210678468225497674013985663989876 121 80962354496722314981014249020321265472809478283472668784634324754844110276368356991361520830047146184704 122 572145979200022228894794338381465047129635783374140845347869695132525944651785267541425221389733250589681 123 4042725519066422104776131383646467222920137586524343722827894343666182814093700420592665877827942753290167 124 28561844104668509083069429235926434798011949364282997212820671539806399606291735021289093796787266185160004 125 201764006002125365138328284382793576478914000421389945082194554446376527017682673898475668190371369907450010 126 1425106940595063397700926989884825603464120194253761263604203131365455543121712153755630906297430056815749100 127 10064642872607905266023410858840650095191988053686431388783555866951414366258668565535244327989378610338410066 128 71071789544069001219738386798553189583858663560822907639485104121879826908266803839489549577045187597931300664 129 501816454411207296489018022435864638268801281194234182657212130301811601913089973311472912163769797645141818748 130 3542762907143463899425062508413560289262197602967293789194464972499535719110131059456326411349285572720254646629 131 25008611884528416028328678120214491796359314015563077018707281111036080618660578867916740932049109702196855375120 132 176517649336839482066010014637430606597373783988070968293814519103023883969994011183516285179696036692804104083590 133 1245771706289715673045343972291680420392855876295904679944277572335866776832316782612741059312540656834829434727840 134 8791060756367990449667734347105038700855167196100509969382654088795805774119621501703099105381342816155258847764106 135 62029358111211790953745980358374442221122784942644472088229498541404466252226042959681084331644905217383736911042193 136 437630075419607160691787094613236228999705757147770586757196538548873592390585947836321897664745731887104838160213444 137 3087248357372171608312779107466614804702123043801010124130551669320051930078305451768037921296981592104744014444688372 138 21776654557421333710213999307723466701934526126437869199351755715699215121247752704650378937814372404779831968124309160 139 153591287067049399737760224669713862008404804406753189842150459368441899253804702456194859725175738776960237132263875925 140 1083174546174334540170003526412459522497961627023788183085565795778904811498051439155871148508471253865100503715857546656 141 7638135731245042328378638298734098140362920772482238677164487697738331880494587803698318909345863655500379230407711808656 142 53855982779770073022175715524169105947146761127494563684753312309129634823927119125242271230178298510924248082599676934267 143 379698414205094417486491806319900023306180653280655489558795673402191712144550894268885447298757585438961736487243397509165 144 2676716827749499266597809688879444442011018615769387533211847657770802700028408579754504301945244452886537279399842727317132 145 18867982086361786314428546347641082975491342154726239934643946929745752674865670033816085239422535126307366016775743044815612 146 132986762092423827275395291552600583820698862881245899246719451061374909036571497543263116441905825884238862237884556917147915 147 937242210004924291655549783854492262239567749442379127249023462849772487335502002980755574961599338966793090182239036654760360 148 6604748210543141399856451153495662432084833062322342078306831540632704451015132012330746985134766370860410925240168692214136152 149 46539553214078003181581736133427809308157006525667775434016318556305903207461609969812842885372550728089387072381081708801103398 150 327906615602737538486257523945243650212244903583891516712426754570723792578634863503188320828142974312377664297592344033838882427 151 2310152612415809447993622145653592825255641651432934320354627868730216758918246304195586474275627152913679159992704433090390969781 152 16273994867246674367180549310356852039179783417364365925009266774056502924084329732020410013516513937754949832707104759273936554460 153 114633398611402196303984806483678089330514151163000695465706081268802847291860627895276616695206152425685759116355325358615875597740 154 807406277485554399961003249821356695310804864418027821179942619800593506519931878159712501612641351597331213718389683204859656172180 155 5686401162706291473111715424455858217399366401896587318035224767553351536718950677313660060976278966414114393805515062910622042057942 156 40044948534360136317452138060688944308157476005085564807795816217408636124233614622408916780179844974885874968337016232995791746228994 157 281983242120449813073117692052127562772731609160447619602512073361539427315764116302722471470608419709505894183115831646188581911322322 158 1985475849464292265317404068666134842425865698177720985520227806951314356742844942259005895241604296712962457414850695927479410595727063 159 13978870910798389628530037031114183590669437584364129399149449604466017591620396703172772335160234531333479557881281546802330356174893048 160 98411573288450414554560463235234003285890791876201571371159020914479957135116422233267270865311546927648360435487119931201183407312520508 161 692767110746811738289560048990552252782811563922287088302244095800973404431451665253817719945207792812692744282611846374912154129111770080 162 4876359965773575366485902982661038541263827062416778025774833098401700571997838222104987915532936142704255116242900504436508719990452987006 163 34321958229444508277516255984187806875578498451849737478762031799745042676807430755945860354939287137664550575847473011019562297648161378367 164 241555290706102092819906433372399707545759037823358297455024511168514487250570849986087414356846543960672457910488215790930699652411108495286 165 1699924472446470615886224726292919442545068327947865277098413430202342343903572691622616029132582470898546563517524471836577822141063694717626 166 11962216256553046361707695905515575670903566981506009650630702452945576794351113323745999789715345597160531945210203509094191399515399004012512 167 84171097993881133823563325653519248502033809060240143879201330042067242227639649026980452523316058619219842584463826657370820357329977357670591 168 592221291540118527039796277208449156600617549190797856150295173677896807859236926077749856570557231424093203928763073859938081817161148698622760 169 4166535425630496304611576903732090036526390701785107546273453367133565539563712553003206712191182790622514920409519575755841491252068156526878404 170 29311397606960198895833312176193826434964860672274222247974734744125622587983407209982900031808760513581721722965981183619523683926102168429485133 171 206190524854208103415058802010825057495469119195450127681009027916967308942678865502661946877039052108039647284481665983100425260116440702106572299 172 1450347091302265471353489658156982647235504531066587451308804329301170742653491225688972215007312789370523947375457143316209444110175566469085626118 173 10201090270135007901750395973695059323258791569226524391002117414590841541804640187162170628845774092052749366935408350036665021383992910158737103364 174 71745217586809141806968079541336432473793991921398991911342178379250607516791028393839600515753797699614631262763076243891581801585529779146694723129 175 504558314997627337710905036658924720044443603520131073586836418115322906499056457185940750549815961612577365752695800589694322848483576289882450236328 176 3548151353761363418943118143300983446459196128448633422186480215178987633296247506918758662592106388519322507213065390041842007602942921283304910103452 177 24949714223876765563805463306780648874946440404884593351298534859394797785406483269630015068610282522583903386806163326103683702118663806127927337845340 178 175429241959534694747589794796614961272239216683057440532205381373279621700290811031698602887848520661554228736717004363977179239261214052359927576547605 179 1233421942613622305127143287483785320396445045468023236317981529594831520088496978269457476659247947511781378340467670525033234460135245607701769469308611 180 8671513816722404075231008547580226937167177731222192386091240298452222370924814730269548354468703879886681784414596590323900255620469217438983801223245748 181 60960992165724301757968917290162181775955685401801462750606521716893487295459212080123300870827470515954960763732572396636904607982281130313758943515995566 182 428532015972199476162042067966124861792207742335536652261382316481216390753639216407021142711776747539733872777120170290444652090344699348421505275933101500 183 3012235637472590493487128878054553417568602909469610975800958569827492748304475889119996653436859525391237479662161282410419702345622435861401289956806691322 184 21172361831659687342506841976253990844980126531650588110766644653368066147307313203616026658212538219797002673913694155655775287730555317868546789867788193244 185 148807438287593657348743996728427964808325723973270929510033220889445945482111203986387691136521991411663576200871054365272530131586231439727672598302184896632 186 1045815822585653125099210899262074722319719054076676037247342736943198811078189402063311065360194834094831314851983501437374750742794440757140394026725595175385 187 7349558876196280923767837814344146312509100047534965483672151650426765432825458129139281381211155272544736463396940911477937784026609752551709862990287428166944 188 51646761492402643963051476076867801212391228408574001224644348299835336623990632690768896647157803317588086202250288860087943299101173905029121500793851162201378 189 362911663002080947383612999079596955745564609722295587919735175895411071240467554755951958949446047067497586280687078942608321579909372511897320477608386220624480 190 2549969684122508220447321276895702761023416713357763173291693320346823003232469672339328850190224803760132852760574363307123150659546827700104003561850674921409106 191 17916188212389999221024182167084491372851100455609535329984222987736960135700262251825270457915996322140413515601465929696908710903126436079139946333370840939107837 192 125873110617845413890950041405063198040069427278787138891320669197174995984485377829527001626807070023201185539119936213895129851854561537490594810334297101238693944 193 884295270095325598418326420021690438403275684382801206172978780296077568153372167279972590100784429943490300063648081933090052916522808185751591336750427914384858000 194 6212106080851957701220512649033301476948321057378863060813520202541097991664310093658975306586587056328748508304380919523342350233826063789110397144240434314452573784 195 43637300890698021778730671018498590387898071708847423007419453893206082737929348428865055659567030742276202578816016855477876725784084258602336307200908761485843753881 196 306517010282113401215187480099926331176405966268032740438746118853666705529798666372824722238080049698934079632011895697011165242838798925605620414802556232026094523056 197 2152926433274030293695909895522872285591527212626656415028773123997748340863311383340638434175520438417989536085271815677521306182099898489527930233833433156741646368280 198 15121049284347068075576962530194496162423367313196188063423185332075193874672833176292728873015525981203577300407923263342938912995192947869679730392341083386235571086639 199 106197187616884849240167984287335871481238368070727911479291562118987847391599516717881579651522998214560573069048524543278972953222695564676668197498509049111647696150201 200 745800490977798040436087201791550822246166651359884997375825587823990893620040692271736939370068337435361669333520394309042764230646334444362546620109833266221869412450320 201 5237343857296989476464931297884726050199460214214744815090532546171839571788197443595644815807939476923868185359184062869642020728542053570445537625130000212237469862785868 202 36777185855429528882567137204102067576041243088053882066112743234703197149586347758262359518757859598471095425723474978158089012640723509630005841857399532138934001795232535 203 258240936884402287632382386111013598684819681149138162304148789743875724920348134754448557497942762147129701550402938970185265996745447977614969251353940128287836913777130344 204 1813222390305227139699609805231537797996041008097373338321529687013092641829919170679292959122630560819137130343115203377602686802788534889406329870136721198123725713056557120 205 12730827915732784061364367279348395407543244817994522262048297984004901219628541727288410435503738518630060075408153805856979181426485067506674402226572635396607322218695217314 206 89380341324700025628840474858213834558753650094973061364390633048932167967045569597194926319414277416174281209119192854057241584487190080955436489308186137460727231970800111807 207 627490781742447353593476121742653233944344123469431331351920608441760816315484307452040576499465201790393980474636008006635168146131848350682311840661132897335319873562117767393 208 4405070493206939436685349510860369381484863437519984504681503846542337448919766333854089179770612284331406946953244041663312269415604624456186706255201876002392688067376520513228 209 30922794535986467845730763252566980500945233973731906246340452831639127481908354622978738097942500341674333990236197572579501361333886424331515294871535891898614490138975404200352 210 217062675629901068815868154487366574673478764417258821972870415854226509013629336515213530582152940500839200326733823977636524399397983436090206587902774802656635375322796059169892