0 30 1 61 2 213 3 2404 4 2617 5 20723 6 23340 7 90743 8 204826 9 1114873 10 1319699 11 2434572 12 3754271 13 17451656 14 527303951 15 2126667460 16 2653971411 17 4780638871 18 7434610282 19 41953690281 20 91341990844 21 315979662813 22 407321653657 23 3167231238412 24 3574552892069 25 42487313051171 26 131036492045582 27 304560297142335 28 18404654320585682 29 37113868938313699 30 129746261135526779 31 1464322741429108268 32 1594069002564635047 33 12622805759381553597 34 14216874761946188644 35 55273430045220119529 36 124763734852386427702 37 679092104307152258039 38 803855839159538685741 39 1482947943466690943780 40 2286803782626229629521 41 10630163073971609461864 42 321191696001774513485441 43 1295396947081069663403628 44 1616588643082844176889069 45 2911985590163913840292697 46 4528574233246758017181766 47 25554856756397703926201527 48 55638287746042165869584820 49 192469719994524201534955987 50 248108007740566367404540807 51 1929225774178488773366741636 52 2177333781919055140771282443 53 25879897375288095321850848509 54 79817025907783341106323827970 55 185513949190854777534498504449 56 11210653977359069993176234094910 57 22606821903908994763886966694269 58 79031119689086054284837134177717 59 891949138483855591897095442649156 60 970980258172941646181932576826873 61 7688810945694447115170623480437267 62 8659791203867388761352556057264140 63 33668184557296613399228291652229687 64 75996160318460615559809139361723514 65 413648986149599691198273988460847257 66 489645146468060306758083127822570771 67 903294132617659997956357116283418028 68 1392939279085720304714440244105988799 69 6475051248960541216814118092707373224 70 195644476747901956809137983025327185519 71 789052958240568368453366050194016115300 72 984697434988470325262504033219343300819 73 1773750393229038693715870083413359416119 74 2758447828217509018978374116632702716938 75 15565989534316583788607740666576873000809 76 33890426896850676596193855449786448718556 77 117237270224868613577189307015936219156477 78 151127697121719290173383162465722667875033 79 1175131150076903644790871444275994894281708 80 1326258847198622934964254606741717562156741 81 15763978469261755929397672118434888078005859 82 48618194254983890723157270962046381796174318 83 113000366979229537375712214042527651670354495 84 6828640213008756133265890113513705482017444018 85 13770280792996741803907492441069938615705242531 86 48139482591998981544988367436723521329133171611 87 543304589304985538798779534245028673236170130252 88 591444071896984520343767901681752194565303301863 89 4683413092583877181205154846017294035193293243293 90 5274857164480861701548922747699046229758596545156 91 20507984586026462285851923089114432724469082878761 92 46290826336533786273252768925927911678696762302678 93 251962116268695393652115767718753991117952894392151 94 298252942605229179925368536644681902796649656694829 95 550215058873924573577484304363435893914602551086980 96 848468001479153753502852841008117796711252207781809 97 3944087064790539587588895668395907080759611382214216 98 119171079945195341381169722892885330219499593674208289 99 480628406845571905112267787239937227958757986079047372 100 599799486790767246493437510132822558178257579753255661 101 1080427893636339151605705297372759786137015565832303033 102 1680227380427106398099142807505582344315273145585558694 103 9481564795771871142101419334900671507713381293760096503 104 20643356971970848682301981477306925359742035733105751700 105 71411635711684417189007363766821447586939488493077351603 106 92054992683655265871309345244128372946681524226183103303 107 715796584497271278288172780475720058213710158076359074724 108 807851577180926544159482125719848431160391682302542178027 109 9602163933487463264042476163394052800978018663404323033021 110 29614343377643316336286910615902006834094447672515511277090 111 68830850688774095936616297395198066469166914008435345587201 112 4159465384704089072533264754327785994984109288178636246509150 113 8387761620096952241003145806050770056437385490365707838605501 114 29322750244994945795542702172480096164296265759275759762325653 115 330938014315041355991972869703331827863696308842399065224187684 116 360260764560036301787515571875811924027992574601674824986513337 117 2852763366235295468504581872834015296059644331054122840129781043 118 3213024130795331770292097444709827220087636905655797665116294380 119 12491835758621290779380874206963496956322555048021515835478664183 120 28196695648037913329053845858636821132732747001698829336073622746 121 153475313998810857424650103500147602619986290056515662515846777913 122 181672009646848770753703949358784423752719037058214491851920400659 123 335147323645659628178354052858932026372705327114730154367767178572 124 516819333292508398932058002217716450125424364172944646219687579231 125 2402424656815693223906586061729797826874402783806508739246517495496 126 72589559037763305116129639854111651256357507878368206823615212444111 127 292760660807868913688425145478176402852304434297279336033707367271940 128 365350219845632218804554785332288054108661942175647542857322579716051 129 658110880653501132492979930810464456960966376472926878891029946987991 130 1023461100499133351297534716142752511069628318648574421748352526704042 131 5775416383149167888980653511524227012309107969715798987632792580508201 132 12574293866797469129258841739191206535687844258080172397013937687720444 133 43498297983541575276757178729097846619372640743956316178674605643669533 134 56072591850339044406016020468289053155060485002036488575688543331389977 135 436006440935914886118869322007121218704796035758211736208494408963399372 136 492079032786253930524885342475410271859856520760248224784182952294789349 137 5848875801584708121892608089236634209163217764120942208834506884206082211 138 18038706437540378296202709610185312899349509813123074851287703604913035982 139 41926288676665464714298027309607260007862237390367091911409914094032154175 140 2533616027037468261154084348186620913371083753235148589535882549246842286482 141 5109158342751601987022466723682849086750029743860664270983175012587716727139 142 17861091055292274222221484519235168173621172984817141402485407587009992467899 143 201581159950966618431458796435269698996582932576849219698322658469697633874028 144 219442251006258892653680280954504867170204105561666361100808066056707626341927 145 1737676916994778867007220763116803769188011671508513747403979120866651018267517 146 1957119168001037759660901044071308636358215777070180108504787186923358644609444 147 7609034420997892145989923895330729678262659002719054072918340681636726952095849 148 17175188009996822051640748834732767992883533782508288254341468550196812548801142 149 93484974470982002404193668068994569642680327915260495344625683432620789696101559 150 110660162480978824455834416903727337635563861697768783598967151982817602244902701 151 204145136951960826860028084972721907278244189613029278943592835415438391941004260 152 314805299432939651315862501876449244913808051310798062542559987398255994185906961 153 1463366334683719432123478092478518886933476394856221529113832785008462368684632104 154 44215795339944522615020205276232015852918099896997443935957543537652127054724870081 155 178326547694461809892204299197406582298605875982845997272944006935616970587584112428 156 222542343034406332507224504473638598151523975879843441208901550473269097642308982509 157 400868890728868142399428803671045180450129851862689438481845557408886068229893094937 158 623411233763274474906653308144683778601653827742532879690747107882155165872202077446 159 3517925059545240516932695344394464073458398990575353836935581096819661897590903482167 160 7659261352853755508772043996933611925518451808893240553561909301521478961054009041780 161 26495709118106507043248827335195299850013754417255075497621309001384098780752930607507 162 34154970470960262552020871332128911775532206226148316051183218302905577741806939649287 163 265580502414828344907394926660097682278739198000293287855903837121723142973401508152516 164 299735472885788607459415797992226594054271404226441603907087055424628720715208447801803 165 3562670704158503026960968704574590216875724644491150930833861446792639070840694433972349 166 10987747585361297688342321911715997244681445337699894396408671395802545933237291749718850 167 25538165874881098403645612528006584706238615319890939723651204238397730937315277933410049 168 1543277700078227201907079073592111079618998364531156277815480925699666402172153967754321790 169 3112093566031335502217803759712228743944235344382203495354613055637730535281623213442053629 170 10879558398172233708560490352728797311451704397677766763879320092612858008017023608080482677 171 122787235945925906296383197639728999169912983718837637898027134074379168623468882902327363076 172 133666794344098140004943687992457796481364688116515404661906454166992026631485906510407845753 173 1058454796354612886330989013586933574539465800534445470531372313243323355043870228475182283347 174 1192121590698711026335932701579391371020830488650960875193278767410315381675356134985590129100 175 4634819568450745965338787118325107687601957266487328096111208615474269500069938633431952670647 176 10461760727600202957013506938229606746224745021625617067415695998358854381815233401849495470394 177 56943623206451760750406321809473141418725682374615413433189688607268541409146105642679430022617 178 67405383934051963707419828747702748164950427396241030500605384605627395790961339044528925493011 179 124349007140503724457826150557175889583676109770856443933795073212895937200107444687208355515628 180 191754391074555688165245979304878637748626537167097474434400457818523332991068783731737281008639 181 891366571438726477118810067776690440578182258439246341671396904486989269164382579614157479550184 182 26932751534236350001729548012605591855094094290344487724576307592428201407922546172156461667514159 183 108622372708384126484037002118199057860954559419817197239976627274199794900854567268240004149606820 184 135555124242620476485766550130804649716048653710161684964552934866627996308777113440396465817120979 185 244177496951004602969803552249003707577003213129978882204529562140827791209631680708636469966727799 186 379732621193625079455570102379808357293051866840140567169082497007455787518408794149032935783848778 187 2142840602919130000247654064148045494042262547330681718049942047178106728801675651453801148885971689 188 4665413827031885079950878230675899345377576961501504003268966591363669245121760097056635233555792156 189 16139082084014785240100288756175743530174993431835193727856841821269114464166955942623706849553348157 190 20804495911046670320051166986851642875552570393336697731125808412632783709288716039680342083109140313 191 161770553461341477480458457664137243659042986185192077845737500709698600429187968220386101431317330348 192 182575049372388147800509624650988886534595556578528775576863309122331384138476684260066443514426470661 193 2170096096557611103286064328825014995539594108549008609191233901055343825952431495081116980090008507619 194 6692863339045221457658702611126033873153377882225554603150565012288362861995771169503417383784451993518 195 15555822774648054018603469551077082741846349873000117815492363925632069549943973834087951747658912494655 196 940042229817928462573866875675750998383934370262232623532692400550212535858634201214780522243319201672818 197 1895640282410504979166337220902579079509715090397465364880877165026057141267212376263648996234297315840291 198 6626963077049443400072878538383488236913079641454628718175323895628383959660271330005727510946211149193691 199 74792234129954382379968001143120949685553591146398381264809440016938280697530197006326651616642619956970892 200 81419197207003825780040879681504437922466670787853009982984763912566664657190468336332379127588831106164583