15 571 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 3744763744425692221838464 32 0 33 0 34 0 35 0 36 22782734075857073364773911020731544 37 0 38 0 39 0 40 0 41 0 42 2416100449345559771899241542815463200217246990336 43 0 44 0 45 938240970212978118278669946671983079935585224737310 46 126394028216445880087769233277405572988833046240 47 23115268444686788512133587620987490234375 48 0 49 13509099489905509061910958390958268395846145346684 50 0 51 24709726210598594296737369011859844943322682226505095456667 52 0 53 15432981569685697642403677200440894578293694031305238292689738 54 682593316278384436880266909052756279812969432165939146418109817864 55 741191796599802255778412926935747660948751804921259945193543083 56 350625056283440372956707439645218583617969444903141663680 57 97986153337297997911766565479932282094884306607651297652347730350 58 37389208250527503436587702578090733078106260525176991002107315200 59 19128357190092184756563172374206973095604680360099173093687854148715643 60 8444681143213524833803300531812142401078992121848273957458492800 61 564560725549957427270202023213078995273103421610572474601077841814865 62 3484956375956030568965801710345445290413263661774652799692711200 63 118266073899348789999862772197236335224967272315408217263214148219549863726681 64 52787238330549460916608958239064714037083319142105179143 65 1636646116905271374138677248404955802781956339001402739906420472030422 66 779674290528764466640515753199786272240597603350537560224866101062492385159576 67 417712474294944369550028955285595167342343900145199251192417793552527883368036 68 276297813138173458385842543597396960376298670410956076705893648208016765486113776603151 69 634507683961747446544406802072697870005481076674654920384946267141662623944709541901380 70 326809599067100095372567777949189635559190816017276272406253128781888089579644955503120170 71 664270742262387545130262069392919492863617704108221608283865023883211251726040557417740 72 9759540046585528860074080716194209615477171900293435300845633191859896901146259902415780 73 41162455229583613809306915556655652263213738471186356122096003236485897484859077718758304718687017000 74 214994763670227721177865596054001200670815436315162251328175563360107382180495605088380347910067363148 75 17723432611874580336511230605739398739155638648867889129678424504244348350046915932476868493369276440 76 186534371253799909337918271877227815148640381598468730636386181651386776495185091405132355800541420058581 77 630161798100925367145282730514329711343261788721396512167014850094593522635397979111704019318570018208660 78 1875620297695959089138808577821587535330308584932430134579368532595454389365580147865788182335277661554269 79 179067458088721738963027180544434280805900266324303155670055918994688230293174388281456763121364449790 80 2541507326957843637425671412731095872128144178261935694009291805873070198695547589006565987766344304350 81 1125799037443414926841692814414885107710562260003741561209557578733147217346230865413724792801005424131101837270 82 1171819208023112284787742769049833612148207793077485041243817152844313088755726646553744552126486569547040864101883835 83 333408853306271916648190432863374509756386663099237268894180822520475570574821715765643325485689755141891967669557300 84 32433883550632890275462837591405594518258992880469605164366188169936907529280226028270439403030859149486054138076228400 85 2373613769101324324618343225743141969964222017342810687603141815046230311176032940268733534112915464071834646406137328598019444 86 143298891881962936849262862975136752164631435729554779803166313670619783805972287015322937074049871748609547999797383402967676 87 259022918673329700234059162742524121184162674523392568096817117855942396119929372474795445801397399926850292549358457523798 88 200253085630681981650392362813642573740836757851801437972563350716476547363539925549840083282103762315942575321531319052640 89 1278997675334007061122240410748283113039342212220990368697401954741598669861856005882485795779773537772848877259613359121163944778 90 12647393515640997961557883682186140195001804462471663435632907448143075415990627954744547034199009367199788224844706160004662224519125 91 2234987972241668597082484822397084843517991224405611023903006746945135326917226992225275882081895024066768439987535266392892248426100250 92 56336128216243825365793852075766235667266648763030575227996932297615112372242024239295953118714424072647291002893752859064880307905 93 87642184822749898994071422519276594849289277193391658151793534594611820001165240273584532700001866933455139323618677244792526352878499180 94 72249007002973400406467970489339543885073547521097741656576146733505254657072237260557998172633572613954250374710187653141132285141629 95 911675840422181130743106739855135663077916245749117221196803007039857058584328941332261233524928824419469605383368719635214010672 96 3821337152756236371901134114696311102208866234685225587738797903505718669853755172638597130280433767686475623648837410584865435000 97 2863063250275473922142559539114675783710983870895156892934346676534812517284800265410475475981029788803148282428625884742452494557811608328 98 172826710566439306195381707171934302772900545826994321343830458471129178502642863109361710879812967886273010598721212739699074669539247800653200 99 360584663963519521307534740264951378359343756524438105718062882219724450764613885623997737233600294460123281573127843891578049256361246760423564670 100 21854024304437813100074801955240603211528341884908165388814897299867767717038259017967360761318315648895659946257663151741503287309338999384623463028 101 2294718197826605871578114803352967029264859590341833967909796893516973398640314074651316500145443307077399541353586068200648472995994614605969724844113304 102 1289516403015615584731047523367886448630114804672932245304957762793167123861275717561229764790726708497352380831892063866110698947390227652331577646131285216 103 18506235046434301534618683539923365241283379625162254614557244701151983431434056975629923142980325394941652620997339747800058676137438913255875334556880848 104 69726286306944079098811864539208031943339266908139788648259076067357517875119362766941496043470318010037964594501801682448033920649476757875741284245611680 105 294593998360650525008363737740968552837235925291418076410388387317921871761612996738537883924201113314997889235409857024162365470250719010840916239284138853215980 106 190180291564523318767904341174673148340021532484690890965886179755300822325799634400517912843233141061658918096708998503771413765396326187377200550627195702961637895 107 23590310509819717543817317044954616408125628803309474050577725042959534699832230964385878537470248970594616391945519744289004575637974393833256255108950199955753663434 108 1295147352921641834148130282206395795459945711795846968226070468334723791555975500776585364437534736293556476601886492822833064291232909537629812529669903818536033590 109 6916185366811398906564760839235559603053858801652153244691931882899019508782429896671967740473082590287284452825401834272828804490222768574231275398137048643896676361979536 110 183297453905356445753413582592036590534574991508947947286051564243182533181484466143198447963185255916731385687739750430018817381435057253504994403678354090940431536773648 111 52259614493900472497247721933180296560519865358614748792089802205819659388334631179681963895908464821562431413589657962754717616702624911193556450167485105422280192952 112 1944591904707362663747662300818436856863566684044510579209544506354239238396589191461057159453438891543916840910937682694714112171680523415925905125794011986315810000 113 69572732211185830740928249025671008533667233672852305579781563676961424731178819311969812400003575480492869004110815017931106224871141875703546920853021126890101062435336320 114 549705956472241280293410469154332800512276366457894666137960228015743775418957261158868178758462313226043852128474916277512764027479275184821894283539977455871996498532379832160 115 166076507914249118909754509555120487038039171049312159594912368884965575230963980655754154987627569393456906310517900262749166993226486119846581598270582074549218374616275562160568 116 1501915594819394103988803882316541068666740499056890439415194255050467997179369651019614803147525942173906864550474682856793570286891091180267744210560004148760963977659896731304320 117 54840015001855326477430546043261560060886681873987133069293254515038397948051575410196770525852797954514420592156739733713114252974612878275808499834780766531448011663415338461657295192 118 28869187353789527574441727968168760067004155740704295519498073951419473546699299873198841576767089174824404732472650667116196215404970096357508297042229834296307600463881291415443257600 119 14132963408114791041947192886117669776194833445504887486784094811185522978823475520502361250674560851231126863184098764598446145787440533541157388694156885642410550035585379103366797755988 120 199770113723557990371412824849436679696937670920707403696233422635844511089736383908726594340019434304322454463032763464517596768915266125678898662499478475414827155704700073097197090 121 181601850451457958798275237832752606842700110251843241275725980254865841494776823908588957037521330565253665899640763068977826816683236457933300896672113990886831376503554969267064298994108 122 34397174054849838432893775290382942045888322359295802265174114730521994650278285681301457025765870096451557179279726301549356128968788815925941171974267075457270482000056705763924626206838740 123 1059680953644397953867719853843368603449833118659312448977660833417734891350985529874631932089607844464601039686103899054041189508156282961544673821174594596246215501947115029345940810065205292 124 555065091552117979280171521501857865805684865665262264647177634094137457644066480147286871092903743168130838820513876312614395743988206530125721905206803645598797280384165465170170410668400 125 1337215022777027208217790598793848809032558749826030496659394338029258019786483977662233342772230261652959956226355650112336618337245216748714702899599151434469979153396221082974054454031696680 126 290579371256774350713649848678723591866894969362012071517014493761537229146848079850942398598309174277800865709482190011211852636966980348035136295492429843029446318481055694574715833700000 127 17894353040196665840403662696168022378331659115973884726134319841848351960913111114654269624666640627049613953491998596394642835591328297685709195342649073301334162566395083081156847366484492465606851820 128 14999113115582206966597070304822840027831517098265129540864643618824569848679578238288667652515717618526470754542905036758020109922432168897021379145535664075144814660865712695174758400 129 268583698384892889278149747134956849829877502341406947529785885722093227280733424017215766234420347777975831854980330415522192245901212218901447179688675792263802391656698366253973607152595117560 130 20638796468284073642081569677967655088297104830874286403265422148890364967107948850995722910675978914073667297092411492690141991408659580517769222063065219278059558849677782686511263727123976882684160000